Compare Cheap Hotels Near Newquay Promenade Victoria

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap lodging near Newquay Promenade

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$93 nightly
The price is $102 total per night
$102 total
Dec 14 - Dec 15
Total with taxes and fees
0.59 mi from Newquay Promenade
With a stay at Atlantis Hotel, Melbourne, you'll be centrally located in Melbourne, a 8-minute walk from Marvel Stadium and 10 minutes by foot from Queen Victoria Market.
Pool
Free WiFi
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
$176 nightly
The price is $193 total per night
$193 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.37 mi from Newquay Promenade
You'll be centrally located in Melbourne with a stay at The Langham, Melbourne, within a 15-minute walk of Melbourne Convention and Exhibition Centre and Crown Casino.
Pool
Hot Tub
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
$62 nightly
The price is $69 total per night
$69 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
0.79 mi from Newquay Promenade
With a stay at Great Southern Hotel Melbourne, you'll be centrally located in Melbourne, within a 10-minute walk of SEA LIFE Melbourne and Melbourne Convention and Exhibition Centre.
Free WiFi
Restaurant
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street Melbourne VIC
$102 nightly
The price is $112 total per night
$112 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
0.86 mi from Newquay Promenade
Radisson on Flagstaff Gardens Melbourne is centrally located in Melbourne, a 4-minute walk from Queen Victoria Market and 8 minutes by foot from Melbourne Central.
Free WiFi
Restaurant
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
$79 nightly
The price is $87 total per night
$87 total
Dec 7 - Dec 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.91 mi from Newquay Promenade
With a stay at Pegasus Apart'Hotel, you'll be centrally located in Melbourne, steps from Flagstaff Gardens and within a 5-minute walk of Queen Victoria Market.
Pool
Hot Tub
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
$122 nightly
The price is $134 total per night
$134 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.84 mi from Newquay Promenade
A stay at Hyatt Centric Melbourne places you in the heart of Melbourne, within a 5-minute walk of SEA LIFE Melbourne and Collins Street.
Pool
Free WiFi
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St Melbourne VIC
$110 nightly
The price is $121 total per night
$121 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
0.66 mi from Newquay Promenade
Located in Melbourne (Melbourne Central Business District), Dorsett Melbourne is within a 10-minute walk of Collins Street and Queen Victoria Market.
Pool
Hot Tub
Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St Melbourne VIC
$90 nightly
The price is $99 total per night
$99 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.81 mi from Newquay Promenade
With a stay at Meriton Suites Melbourne, you'll be centrally located in Melbourne, steps from Collins Street and 10 minutes by foot from Marvel Stadium.
Pool
Hot Tub
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
$77 nightly
The price is $85 total per night
$85 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.4 mi from Newquay Promenade
With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and Bourke Street Mall.
Pool
Free WiFi
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
9 Maritime Place Docklands VIC
$204 nightly
The price is $225 total per night
$225 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.71 mi from Newquay Promenade
Located in Melbourne (Docklands), 1 Hotel Melbourne is within a 10-minute walk of Crown Casino and Marvel Stadium.
Pool
Hot Tub
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street Melbourne VIC
$168 nightly
The price is $184 total per night
$184 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.53 mi from Newquay Promenade
With a stay at Grand Hyatt Melbourne, you'll be centrally located in Melbourne, steps from Collins Street and within a 5-minute walk of Regent Theatre.
Pool
Hot Tub
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street Melbourne VIC
$105 nightly
The price is $116 total per night
$116 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
0.77 mi from Newquay Promenade
With a stay at Holiday Inn Express Melbourne Little Collins by IHG, you'll be centrally located in Melbourne, just a 3-minute walk from Collins Street and 9 minutes by foot from Marvel Stadium.
Breakfast included
Free WiFi
Don't see what you're looking for?
See all available properties in Newquay Promenade
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Newquay Promenade hotels essential information

Accommodation
5,583 hotels
Lowest Price
$69
Highest Price
$225
Popular hotels
Atlantis Hotel, Melbourne, The Langham, Melbourne, Great Southern Hotel Melbourne, Radisson on Flagstaff Gardens Melbourne, Pegasus Apart'Hotel, Hyatt Centric Melbourne, Dorsett Melbourne , Meriton Suites Melbourne, The Victoria Hotel Melbourne, 1 Hotel Melbourne, Grand Hyatt Melbourne, Holiday Inn Express Melbourne Little Collins by IHG

Most Recent Newquay Promenade Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"Great"
A verified traveler stayed at Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne

Top 20 Newquay Promenade Hotels

Hotels Near Newquay Promenade

Cities near Newquay Promenade