Historic Downtown Melbourne 4 Stars Hotels

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Historic Downtown Melbourne 4 Star Hotels

Tonight
Dec 21 - Dec 22
Tomorrow
Dec 22 - Dec 23
Next weekend
Dec 26 - Dec 28
In two weeks
Jan 2 - Jan 4

Our top choices for Historic Downtown Melbourne 4-star hotels

Exterior
Hilton Garden Inn Cocoa Beach Oceanfront

Hilton Garden Inn Cocoa Beach Oceanfront

Hilton Garden Inn Cocoa Beach Oceanfront
4.0 star property
Cocoa Beach
8.6 out of 10, Excellent, (1002)
"Great stay "
United States
matthew
The price is NT$5,650
NT$6,328 total
includes taxes & fees
Dec 29 - Dec 30
Hilton Garden Inn Cocoa Beach Oceanfront
Breakfast, lunch, dinner served; American cuisine, pool views
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
Ocean Park
8.8 out of 10, Excellent, (1005)
"View, cleanliness, staff were great, room was spacious"
Canada
Andrea
The price is NT$4,374
NT$4,899 total
includes taxes & fees
Jan 8 - 2026/1/9
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Breakfast, lunch served; American cuisine, beach views
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront
4.0 star property
Indialantic
9.0 out of 10, Wonderful, (1004)
"Am amazing weekend! Everything was clean, breakfast was perfect, staff was more than accommodating! Will definitely stay here again when I return to Melbourne!"
United States
Christien
The price is NT$4,891
NT$5,478 total
includes taxes & fees
Jan 4 - 2026/1/5
Hilton Melbourne Beach Oceanfront
Sundeck
Westgate Cocoa Beach Resort

Westgate Cocoa Beach Resort

Westgate Cocoa Beach Resort
4.0 star property
Cocoa Beach
8.8 out of 10, Excellent, (509)
"Very happy"
United States
Marjorie
The price is NT$7,015
NT$8,563 total
includes taxes & fees
Jan 4 - 2026/1/5
Westgate Cocoa Beach Resort
Beach nearby, beach towels
Ocean Harbour Apartment Homes

Ocean Harbour Apartment Homes

Ocean Harbour Apartment Homes
4.5 star property
Indian Harbour Beach
9.2 out of 10, Wonderful, (17)
"Awesome place "
United States
Nikoy
Ocean Harbour Apartment Homes
Sundeck
Coco Sands Beachside Cottages

Coco Sands Beachside Cottages

Coco Sands Beachside Cottages
4.0 star property
Cocoa Beach
9.4 out of 10, Exceptional, (343)
"Clean and pretty place Communication was amazing Great stay "
United States
Miriam
Coco Sands Beachside Cottages
Luxury Room, 1 King Bed, Balcony, Ocean View | Living area | 65-inch flat-screen TV with cable channels, TV, DVD player
Port d'Hiver

Port d'Hiver

Port d'Hiver
4.0 star property
Melbourne Beach
10.0 out of 10, Exceptional, (166)
"This is a cute and unique place that I’d definitely recommend it to anyone staying in the area. The beach is literally across the street and the view of the ocean from our balcony was amazing. The staff are super friendly and really go out of their way to make sure you have a great stay. Breakfast was delicious every morning. They also have little extras like snacks and drinks available anytime and a daily happy hour that is a perfect little break between the beach and before going out to...
United States
Jennifer
Port d'Hiver
Interior
Landing Apartments - Northeast Palm Bay

Landing Apartments - Northeast Palm Bay

Landing Apartments - Northeast Palm Bay
4.0 star property
Palm Bay
2.0 out of 10, (1)
"Check-in process was sketchy and people on the phone were bit helpful."
United States
Kyle
Landing Apartments - Northeast Palm Bay
Fitness facility
Landing Melbourne Duran East

Landing Melbourne Duran East

Landing Melbourne Duran East
4.0 star property
Melbourne
10.0 out of 10, Exceptional, (1)
"The apartment was so nice and cozy had everything we needed. The washer & dryer were the best part. So were all the amenities the pool the gym and the club house. The apartment was clean & nicely decorated. The bed and linens were comfortable. Only minor issue was the initial set up of the app to unlock the door. The representative however was very patient and helpful stayed in the phone until I got everything set up and working. 5 stars all the way. "
United States
Lisa
Landing Melbourne Duran East
Deluxe Condo | Living area | 55-inch Smart TV with digital channels
Lora Square

Lora Square

Lora Square
4.0 star property
Indian Harbour Beach
10.0 out of 10, Exceptional, (2)
"Wonderfully decorated, clean and stocked home. We enjoyed our stay!!"
United States
Kate
Lora Square
Miscellaneous
Seaglass Inn

Seaglass Inn

Seaglass Inn
4.0 star property
Melbourne Beach
10.0 out of 10, Exceptional, (190)
"Great place with even better people. Host and the owner are super friendly and accommodating. "
United States
Keith
The price is NT$7,259
NT$8,130 total
includes taxes & fees
Jan 4 - 2026/1/5
Seaglass Inn
Villa (3 Bedrooms) | Interior
136 Mediterranean Way

136 Mediterranean Way

136 Mediterranean Way
4.0 star property
Indian Harbour Beach
136 Mediterranean Way
Villa (3 Bedrooms) | Interior
128 Mediterranean Way

128 Mediterranean Way

128 Mediterranean Way
4.0 star property
Indian Harbour Beach
128 Mediterranean Way
Apartment (2 Bedrooms) | Interior
Boardwalk 205

Boardwalk 205

Boardwalk 205
4.0 star property
Downtown Cocoa Beach
Boardwalk 205
Interior detail
Trillium

Trillium

Trillium
4.0 star property
Melbourne
Trillium
On the beach, white sand
Penguins on the Beach Villas

Penguins on the Beach Villas

Penguins on the Beach Villas
4.0 star property
Cocoa Beach
The price is NT$7,891
NT$12,372 total
includes taxes & fees
Dec 23 - Dec 24
Penguins on the Beach Villas
Villa (4 Bedrooms) | Interior
51 N Orlando Ave

51 N Orlando Ave

51 N Orlando Ave
4.0 star property
Downtown Cocoa Beach
51 N Orlando Ave
House (3 Bedrooms) | Interior
106 La Riviere Rd

106 La Riviere Rd

106 La Riviere Rd
4.0 star property
River Isles
106 La Riviere Rd
Villa (3 Bedrooms) | Interior
106 Mediterranean Way

106 Mediterranean Way

106 Mediterranean Way
4.0 star property
Indian Harbour Beach
106 Mediterranean Way
Private beach nearby, sun loungers, beach umbrellas, beach towels
Coastal Tides

Coastal Tides

Coastal Tides
4.0 star property
Melbourne Beach
Coastal Tides
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Historic Downtown Melbourne Hotel Reviews

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Historic Downtown Melbourne?
To book a 4-star hotel in Historic Downtown Melbourne that matches your budget, take advantage of Expedia's handy filters. Check out the available options during your travel dates and use our pricing filter to set your maximum rate. You can also sort your results by the most economical stay first.

  • Search for the lowest price from NT$4,899

What's the difference between 5-star and 4-star hotels in Historic Downtown Melbourne?
If you choose to book a stay at a 4-star hotel in Historic Downtown Melbourne, you'll typically find lots of amenities to ensure you're comfortable, such as a gym, pool and restaurant. You can enjoy top-quality service and upscale surroundings. Go for a 5-star hotel and you'll have access to a few extra perks — think on-site spas, concierge assistance and nightly turndown services. You'll most likely get additional amenities and first-class services at a 5-star getaway, though both are awesome options for luxury guests.
Does Historic Downtown Melbourne have any 4-star all-inclusive resorts?
Use our "All inclusive" filter to find your next escape in Historic Downtown Melbourne where just about everything is taken care of, from your meals to your room, entertainment and activities. We can also help you find standard 4-star stays in and around this leading destination.

Explore a world of travel with Expedia