Find hotels in Historic Downtown Melbourne, Melbourne from SAR 213

  • 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,332 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 634
SAR 711 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 213
SAR 323 total
includes taxes & fees
3 Feb - 4 Feb
Sebastian Gardens Inn & Suites

Melbourne Beach Resort & Surf Club

2.0 star property
9.6 out of 10, Exceptional, (70)
"Staff are excellent "
The price is SAR 759
SAR 952 total
includes taxes & fees
2 Feb - 3 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
2 Feb - 3 Feb
Port d'Hiver

Tuckaway Shores Resort

2.5 star property
9.4 out of 10, Exceptional, (359)
"Tuck away Shores Resort is the perfect getaway location for couples and families. Great pool area with lounges. The beach is steps away and the resort offers beach chairs for guests. The room was comfortable and included a nice sofa and cushey chair along with flat screen tv’s in the living room & bedroom. The suite also had a well stocked kitchen with full fridge, stovetop & microwave."
The price is SAR 709
SAR 794 total
includes taxes & fees
31 Jan - 1 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
2 Feb - 3 Feb
Bleu Beach Resort

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1004)
"This property was impressive. Very clean. The staff was wonderful "
The price is SAR 698
SAR 782 total
includes taxes & fees
6 Feb - 7 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
31 Jan - 1 Feb
Element Melbourne Oceanfront

Crowne Plaza Melbourne - Oceanfront, an IHG Hotel

3.5 star property
8.2 out of 10, Very Good, (1004)
"Live entertainment "
The price is SAR 672
SAR 752 total
includes taxes & fees
2 Feb - 3 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 409
SAR 458 total
includes taxes & fees
31 Jan - 1 Feb
Atlantic Inn

Hilton Melbourne Beach Oceanfront

3.5 star property
8.8 out of 10, Excellent, (1000)
"I loved the friendly staff and clean hotel. The beach view was amazing. It was a cold January night and the heat wasn’t working. The room only got to 61 degrees. The next morning it was fixed though. I loved the heated pool and easy access to the beach front. I would stay here again! "
The price is SAR 702
SAR 786 total
includes taxes & fees
1 Feb - 2 Feb
Hilton Melbourne Beach Oceanfront

Radisson Suite Hotel Oceanfront

3.5 star property
8.2 out of 10, Very Good, (1002)
"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
10 Feb - 11 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 341
SAR 382 total
includes taxes & fees
23 Feb - 24 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)
"My family and I had a pretty good stay. My daughter got sick and we needed clean sheets and a clean comforter. We were told by the front desk that they don’t have access to the comforters, and that room service leaves at a certain time. The front desk was able to provide a think blanket. "
The price is SAR 446
SAR 500 total
includes taxes & fees
2 Feb - 3 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
1 Feb - 2 Feb
Residence Inn by Marriott Melbourne

Anthony's on the Beach

2.0 star property
8.8 out of 10, Excellent, (519)
"Our stay was great! Anthony's really is on the Beach! They have many amenities not mentioned in the ad. We really enjoyed the "porch" swings on the beach. There is a patio type gathering place that is covered. We will go again. It is a little too high tech for my husband and me but the office was happy to give us an old fashioned key which works great for us!"
The price is SAR 615
SAR 689 total
includes taxes & fees
3 Feb - 4 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
11 Feb - 12 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 739
SAR 2,071 total
includes taxes & fees
31 Jan - 1 Feb
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's it like in Downtown Melbourne?

Guests are sure to enjoy their time checking out all that Melbourne's Downtown Melbourne neighborhood has to offer.

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

Yes, the majority of room reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within a 24-hour period of your booking. Enter dates in and click on "Search", then you can filter by "fully refundable" to review top deals in Downtown Melbourne.

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

For more details about updating your trip to Downtown Melbourne or cancelling it, click here.

What are the top things to see and do in Downtown Melbourne?

Liberty Bell Memorial Museum, Melbourne Harbor Marina, and Joy and Gordon Patterson Botanical Garden are just a few of the places to visit in and around Downtown Melbourne. While you're out sightseeing, Andy Semnick-Les Hall Baseball Field and Andretti Thrill Park are a couple of additional sights to visit in Melbourne.