Find hotels in Historic Downtown Melbourne, Melbourne from SAR 215

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Discover 2,343 Historic Downtown Melbourne hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 star property
9.0 out of 10, Wonderful, (972)
"Great place to stay!"
The price is SAR 571
SAR 639 total
includes taxes & fees
16 Feb - 17 Feb
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Sebastian Gardens Inn & Suites

2.0 star property
4.0 out of 10, (26)
"The staff here is amazing. I stayed in a studio. The room was extremely clean. And perfect for what i needed for one night. "
The price is SAR 215
SAR 326 total
includes taxes & fees
3 Feb - 4 Feb
Sebastian Gardens Inn & Suites

Melbourne Beach Resort & Surf Club

2.0 star property
9.8 out of 10, Exceptional, (72)
"Staff are excellent "
The price is SAR 759
SAR 952 total
includes taxes & fees
4 Feb - 5 Feb
Melbourne Beach Resort & Surf Club

Port d'Hiver

4.0 star property
10.0 out of 10, Exceptional, (142)
"Such a lovely, quaint, and romantic getaway at Port d’Hiver. They don’t miss a single detail. "
The price is SAR 1,684
SAR 1,886 total
includes taxes & fees
3 Feb - 4 Feb
Port d'Hiver

Tuckaway Shores Resort

2.5 star property
9.4 out of 10, Exceptional, (359)
"My wife and I have stated here a few times. It never disappoints. amazing views, great location, wonderful place to stay. we will be back!"
The price is SAR 746
SAR 836 total
includes taxes & fees
4 Feb - 5 Feb
Tuckaway Shores Resort

Seaglass Inn

4.0 star property
10.0 out of 10, Exceptional, (179)
"Always enjoy staying with you. See you again soon "
The price is SAR 878
SAR 983 total
includes taxes & fees
6 Feb - 7 Feb
Seaglass Inn

Bleu Beach Resort

2.0 star property
8.4 out of 10, Very Good, (632)
"An updated clean, friendly resort on the beach! Staff were super friendly and helpful. We will definitely be back!!! "
The price is SAR 713
SAR 798 total
includes taxes & fees
3 Feb - 4 Feb
Bleu Beach Resort

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1006)
"nice stay overall. very nice oceanfront room- excellent quality pillows and bedding. only thing we didnt like was wind noise coming through door due to outdoor corridors. would stay here again- front desk was excellent."
The price is SAR 756
SAR 847 total
includes taxes & fees
26 Feb - 27 Feb
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Element Melbourne Oceanfront

3.0 star property
9.2 out of 10, Wonderful, (31)
"Rooms nice new hotel food at bar awesome."
The price is SAR 859
SAR 962 total
includes taxes & fees
6 Feb - 7 Feb
Element Melbourne Oceanfront

Crowne Plaza Melbourne - Oceanfront, an IHG Hotel

3.5 star property
8.2 out of 10, Very Good, (1005)
"Awesome! "
The price is SAR 672
SAR 752 total
includes taxes & fees
4 Feb - 5 Feb
Crowne Plaza Melbourne - Oceanfront, an IHG Hotel

Atlantic Inn

2.5 star property
6.8 out of 10, (487)
"The ataff was friwndly and helpful. Rooms appeared to be recently redone "
The price is SAR 563
SAR 630 total
includes taxes & fees
3 Feb - 4 Feb
Atlantic Inn

Hilton Melbourne Beach Oceanfront

3.5 star property
8.8 out of 10, Excellent, (1001)
"From the time I called and spoke with Krista your gal at the reception desk asking about a possible early check in for my wife and I celebrating our 10yr wedding anniversary she was the reason I stayed with you. Made to feel extremely important and she represented your brand well! I have been in hospitality leadership or over 30yrs I know when someone is great. She is. Also the bartender at the outside tiki bar, I forgotten his name, black gentleman, absolutely wonderful, stayed open for us....
The price is SAR 737
SAR 825 total
includes taxes & fees
5 Feb - 6 Feb
Hilton Melbourne Beach Oceanfront

Radisson Suite Hotel Oceanfront

3.5 star property
8.2 out of 10, Very Good, (1003)
"The location is right on the beach and the corner beach side rooms offer a spectacular view. The place was clean but the finishes could use a refresh. Also there was a nice sized bar in the room but no microwave. For $250/night a few more amenities would be nice. "
The price is SAR 638
SAR 775 total
includes taxes & fees
9 Feb - 10 Feb
Radisson Suite Hotel Oceanfront

Oceanique Resort by Capital Vacations

3.5 star property
9.2 out of 10, Wonderful, (370)
"Absolutely love Oceanique! We’ve stayed there twice in 2024 and plan to go back as often as possible ..the very slight downside is that the last time we were there the elevator was out of service for all but one day of our stay..I told myself I needed the exercise anyway to get through it ha! Other than that - no downside to Oceanique! "
The price is SAR 837
SAR 938 total
includes taxes & fees
5 Feb - 6 Feb
Oceanique Resort by Capital Vacations

Super 8 by Wyndham Melbourne

2.0 star property
7.6 out of 10, Good, (806)
"The staff is so very helpful."
The price is SAR 334
SAR 374 total
includes taxes & fees
3 Feb - 4 Feb
Super 8 by Wyndham Melbourne

Holiday Inn Express & Suites Palm Bay, an IHG Hotel

2.5 star property
9.0 out of 10, Wonderful, (1002)
"A"
The price is SAR 446
SAR 500 total
includes taxes & fees
9 Feb - 10 Feb
Holiday Inn Express & Suites Palm Bay, an IHG Hotel

Residence Inn by Marriott Melbourne

3.0 star property
9.4 out of 10, Exceptional, (434)
"Nice property"
The price is SAR 634
SAR 710 total
includes taxes & fees
7 Feb - 8 Feb
Residence Inn by Marriott Melbourne

Anthony's on the Beach

2.0 star property
8.8 out of 10, Excellent, (523)
"I always have a nice stay here. Beautiful sunrises. Quaint beach place. "
The price is SAR 671
SAR 752 total
includes taxes & fees
5 Feb - 6 Feb
Anthony's on the Beach

Lost Inn Paradise

2.5 star property
10.0 out of 10, Exceptional, (345)
"Unit was great, had a smoke detector’s battery beeping and the coffee maker didn’t work correctly. The Room was clean and the be was comfortable."
The price is SAR 788
SAR 1,071 total
includes taxes & fees
3 Feb - 4 Feb
Lost Inn Paradise

SōLE

3.0 star property
8.8 out of 10, Excellent, (8)
"The WiFi connection was bad and the door lock didn’t work. Also, the thermostat was frozen at 74. No air conditioning. "
The price is SAR 867
SAR 2,215 total
includes taxes & fees
4 Mar - 5 Mar
SōLE
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.
Don't see what you're looking for?
See all available properties in Historic Downtown Melbourne
Save an average of 15% on thousands of hotels when you're signed in

Frequently asked questions

What is Historic Downtown Melbourne like?

You'll be sure to have fun visiting Melbourne's Historic Downtown Melbourne neighborhood.

What's a favorite hotel to stay in Historic Downtown Melbourne?

Based on Expedia customer reviews, Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton is the highest ranked property in Historic Downtown Melbourne. This hotel offers a restaurant and a 24-hour fitness center.

How many hotels will I be able to find in the Historic Downtown Melbourne area?

If you're searching for places to stay in Melbourne, Expedia has something to meet your needs with 28 Historic Downtown Melbourne hotels and other accommodations to choose from.

If I need to cancel my hotel reservation in Historic Downtown Melbourne, will I receive a refund?

Yes! The majority of hotel room reservations are fully refundable as long as you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before check in. If you have a reservation that's non-refundable, it might still be possible to cancel it and get a refund within a 24-hour period of booking. Put your dates in and click on "Search", then filter by "fully refundable" to view the best deals available in Historic Downtown Melbourne.

Where can I learn more about changing or cancelling my trip to Historic Downtown Melbourne?

For more details about changing or cancelling your trip to Historic Downtown Melbourne, go to https://www.expedia.com/service/.

What can I see and do in this Melbourne neighborhood?

A few places to visit in the area around Historic Downtown Melbourne include Liberty Bell Memorial Museum, Melbourne Harbor Marina, and Joy and Gordon Patterson Botanical Garden. While you're out sightseeing in Melbourne, be sure to visit other sights like Andy Semnick-Les Hall Baseball Field or Andretti Thrill Park.