Find and compare 4 Star hotels in Newburgh

Name: Leonardo Boutique Huntingtower Perth
Price range: CA $147
Rating: 8.8

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Featured Newburgh 4 Star hotels

Apex City Quay Hotel & Spa

1 West Victoria Dock Road, Dundee, Scotland

CA $118

CA $142 total

Oct 19 - Oct 20

includes taxes & fees

Stay at this 4-star spa hotel in Dundee. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in ...

9.2/10 Wonderful! (1,132 reviews)

"Great room - large and comfortable"

Reviewed on Oct 7, 2025

The Landmark Hotel & SPA Leisure Club Dundee By Sunday

Kingsway West, Invergowrie, Dundee, Scotland

Fully refundableReserve now, pay when you stay

Stay at this 4-star spa hotel in Dundee. Enjoy a full-service spa, breakfast (surcharge), and a free area shuttle. Our guests praise the pool and the helpful ...

7.8/10 Good! (1,005 reviews)

"The only problem is that the rooms are not very sound proof. So I had to sleep with ear plugs as one of my neighbouring rooms had loud conversations the entire evening"

Reviewed on Oct 9, 2025

Get rates

Malmaison Dundee

44 Whitehall Crescent, Dundee, Scotland

Fully refundableReserve now, pay when you stay

CA $103

CA $124 total

Nov 2 - Nov 3

includes taxes & fees

Stay at this 4-star boutique hotel in Dundee. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...

8.6/10 Excellent! (1,008 reviews)

"C"

Reviewed on Oct 7, 2025

Dean Park Hotel

Dean Park Drive, Chapel Level, Kirkcaldy, Scotland

Fully refundableReserve now, pay when you stay

Stay at this 4-star business-friendly hotel in Kirkcaldy. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...

8.8/10 Excellent! (639 reviews)

"Lowly clean hotel in a very nice area"

Reviewed on Oct 6, 2025

Get rates

Hotel Indigo Dundee by IHG

Lower Dens Mill,constable Street, Dundee, Scotland

Fully refundable

CA $92

CA $110 total

Oct 19 - Oct 20

includes taxes & fees

Stay at this 4-star eco-certified hotel in Dundee. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the ...

9.2/10 Wonderful! (992 reviews)

"Fantastic hotel. The rooms are spacious, stylish and well designed. The staff went out of their way to ensure we had a great stay. We loved the local touches like great local cheese with breakfast and copy of the Beano (written in Dundee)."

Reviewed on Sep 30, 2025

The Green Hotel Golf & Leisure Resort

2 The Muirs, Kinross, Scotland

Stay at this 4-star golf hotel in Kinross. Enjoy free WiFi, free parking, and a golf course. Our guests praise the helpful staff and the property condition in ...

7.8/10 Good! (488 reviews)

Charming, Affordable Hotel under Renovation

"The Green Hotel has character and charm. Currently being remodeled, some of it is in a shabby chic state at present. But I prefer that over boring and bland. The spaciousness was also a welcome change over tiny rooms. They do a great breakfast, serving both hot and cold items with plenty of choice. ..."

Reviewed on Aug 30, 2025

Get rates

Balbirnie House

Balbirnie Park Markinch, Glenrothes, Scotland

Stay at this 4-star eco-certified hotel in Glenrothes. Enjoy free WiFi, room service, and parking (surcharge). Our guests praise the helpful staff in our reviews. ...

9/10 Wonderful! (280 reviews)

"The stay was amazing. Loved every part of it !"

Reviewed on Oct 11, 2025

Get rates

Hotel du Vin & Bistro St. Andrews

40 The Scores, St. Andrews, Scotland

Fully refundableReserve now, pay when you stay

CA $232

CA $279 total

Nov 11 - Nov 12

includes taxes & fees

Stay at this 4-star eco-certified hotel in St. Andrews. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and the ...

9.2/10 Wonderful! (731 reviews)

"Great location if you plan on visiting the Old Course"

Reviewed on Sep 28, 2025

Wyndham Duchally Country Estate

Gleneagles, Perthshire, Auchterarder, Scotland

CA $203

CA $244 total

Nov 2 - Nov 3

includes taxes & fees

Stay at this 4-star spa hotel in Auchterarder. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the property ...

9.2/10 Wonderful! (576 reviews)

"Staff wer"

Reviewed on Oct 10, 2025

Leonardo Boutique Huntingtower Perth

Crieff Road, Perth, Scotland

Fully refundableReserve now, pay when you stay

CA $147

CA $177 total

Oct 26 - Oct 27

includes taxes & fees

Stay at this 4-star eco-certified hotel in Perth. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the property ...

8.8/10 Excellent! (844 reviews)

"Had a lovely break. All staff were welcoming and friendly and we were made to feel ‘very at home’. Unfortunately we felt the cleanliness of our room was below the standard we expected but overall we enjoyed our stay."

Reviewed on Oct 5, 2025

Don't see what you're looking for?

See all available properties in Newburgh

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

4 Star Hotels Newburgh

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Newburgh 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Newburgh will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Newburgh, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.