Explore top 2025 4 Star Hotels in Newquay Promenade
Seize Your Someday with our amazing deals for the whole family!
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
Top Newquay Promenade 4 Star hotels
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
$106 nightly
The price is $117 total per night from Sep 23 to Sep 24
$117 total
Sep 23 - Sep 24
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
$71 nightly
The price is $80 total per night from Sep 15 to Sep 16
$80 total
Sep 15 - Sep 16
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and ...
Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
$111 nightly
The price is $122 total per night from Sep 7 to Sep 8
$122 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, ...
Holiday Inn Express Melbourne Southbank by IHG
35-47 City Road, Southbank, VIC
Fully refundable
$101 nightly
The price is $111 total per night from Sep 23 to Sep 24
$111 total
Sep 23 - Sep 24
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Radisson on Flagstaff Gardens Melbourne
380 William Street, Melbourne, VIC
Fully refundable
$94 nightly
The price is $104 total per night from Sep 7 to Sep 8
$104 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
Rydges Melbourne
186 Exhibition Street,, Melbourne, VIC
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $125 total per night from Sep 29 to Sep 30
$125 total
Sep 29 - Sep 30
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
Crowne Plaza Melbourne by IHG
1-5 Spencer Street, Docklands, VIC
Fully refundable
$119 nightly
The price is $131 total per night from Sep 23 to Sep 24
$131 total
Sep 23 - Sep 24
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, ...
Mantra Melbourne Airport
2 Trade Park Drive, Tullamarine, VIC
$90 nightly
The price is $99 total per night from Oct 2 to Oct 3
$99 total
Oct 2 - Oct 3
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
PARKROYAL Melbourne Airport
Arrival Drive, Melbourne Airport, VIC
Fully refundableReserve now, pay when you stay
$198 nightly
The price is $218 total per night from Sep 20 to Sep 21
$218 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room ...
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $84 total per night from Sep 4 to Sep 5
$84 total
Sep 4 - Sep 5
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. ...
Don't see what you're looking for?
See all available properties in Newquay Promenade
View all propertiesLowest 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.