Compare and book 4 Star hotels in Melbourne, Florida
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Tonight
15 Aug - 16 AugTomorrow
16 Aug - 17 AugNext weekend
21 Aug - 23 AugIn two weeks
28 Aug - 30 AugOur top choices for Melbourne 4-star hotels
£126
includes taxes & fees
30 Aug - 31 Aug
2. DoubleTree Suites by Hilton Melbourne Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach OceanfrontOcean Park
Nathaniel
£112
includes taxes & fees
30 Aug - 31 Aug
4. 136 Mediterranean Way
136 Mediterranean WayIndian Harbour Beach
5. 128 Mediterranean Way
128 Mediterranean WayIndian Harbour Beach
6. Lanai, Grill & Outdoor Pool: Melbourne Duplex!
Lanai, Grill & Outdoor Pool: Melbourne Duplex!Bowe Gardens
7. Seaside Home on the Space Coast w/ Beach Access!
Seaside Home on the Space Coast w/ Beach Access!Ocean Park
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.
Still don't see what you're looking for?
See all properties in Melbourne.
You can also use these popular filters to refine your search.
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.
Learn more about Melbourne
Space Coast beaches offer perfect spots to watch rocket launches from nearby Kennedy Space Centre. Explore downtown's galleries and restaurants, then take an airboat tour through wild mangrove waterways teeming with alligators and birds.
See all hotels in Melbourne
Top Melbourne Hotel Reviews
Find out more about Melbourne
Frequently asked questions
What are the best 4-star hotels in Melbourne?
Unwind in comfort at DoubleTree Suites by Hilton Melbourne Beach Oceanfront. According to reviews by Expedia guests, this is one of Melbourne's best 4-star hotels.
How much does it cost to stay in a 4-star hotel in Melbourne?
To book a 4-star hotel in Melbourne that matches your budget, take advantage of Expedia's sort and search filters. Check out the available options during your chosen dates and use our pricing filter to set your limit. You can also list your results by the most wallet-friendly option first.
- Search for the lowest price from £112
What's the difference between 5-star and 4-star hotels in Melbourne?
Offering a friendly guest experience and upscale surroundings, 4-star hotels are a great option for your Melbourne holiday. These kinds of accommodation generally come with lots of handy amenities that make it easy to unpack and recharge — think 24-hour room service, restaurants and gyms. Or live the high life at a 5-star hotel designed to spoil you with exclusive perks and amenities. Full-service health clubs, oversized bathrooms and world-class dining are typically included at these swanky retreats.
Explore a world of travel with Expedia
- 2 Star Hotels in International Drive District
- 3 Star Hotels in International Drive District
- 3 Star Hotels in Kissimmee
- 3 Star Hotels in Orlando
- 4 Star Hotels in Cape Canaveral
- 4 Star Hotels in Cocoa Beach
- 4 Star Hotels in Downtown Orlando
- 4 Star Hotels in International Drive District
- 4 Star Hotels in Kissimmee
- 4 Star Hotels in Orlando
- 5 Star Hotels in Cape Canaveral
- 5 Star Hotels in Cocoa Beach
- 5 Star Hotels in Downtown Orlando
- 5 Star Hotels in Fort Pierce
- 5 Star Hotels in International Drive District
- 5 Star Hotels in Kissimmee
- 5 Star Hotels in Malabar
- 5 Star Hotels in Melbourne
- 5 Star Hotels in Merritt Island
- 5 Star Hotels in Orchid Island
- 5 Star Hotels in Orlando
- 5 Star Hotels in Vero Beach
- 5 Star Hotels in Winter Park
- Historic Downtown Melbourne Hotels
- All-Inclusive Hotels in Melbourne
- Cheap Hotels in Melbourne
- 4 Bedroom Cozy Getaway Pool house in the Heart of Melbourne
- Gay-Friendly Hotels in Melbourne
- Golf Hotels in Melbourne
- Holiday Inn Melbourne
- Hotels with Restaurant in Melbourne
- Luxury Hotels in Melbourne
- Marker 99 Resort
- Melbourne Waterfront 1 Bed 1 Bath Entire Apartment
- The Treehouse
- Melbourne Hotels
- Universal Orlando Resort in Orlando
- Orlando Hotels
- Hotels near Orlando Melbourne Intl.
- Extended Stay America Premier Suites Melbourne Palm Bay
- Extended Stay America Select Suites Melbourne West Melbourne
- Flights to Melbourne
- Flights to Orlando Melbourne Intl.
- Flights to Orlando
- Flights from Orlando Melbourne Intl.
- Air France Paris (CDG) to Melbourne (MLB) flights
- Delta Bristol (BRS) to Melbourne (MLB) flights
- Virgin Atlantic London (LHR) to Melbourne (MLB) flights
- Flights from Atlanta (ATL) to Melbourne (MLB)
- Flights from Belfast (BFS) to Melbourne (MLB)
- Flights from Belfast (BHD) to Melbourne (MLB)
- Flights from Birmingham (BHM) to Melbourne (MLB)
- Flights from Birmingham (BHX) to Melbourne (MLB)
- Flights from Boston (BOS) to Melbourne (MLB)
- Flights from Bristol (BRS) to Melbourne (MLB)
- Flights from Dublin (DUB) to Melbourne (MLB)
- Flights from Fort Lauderdale (FLL) to Melbourne (MLB)
- Flights from Glasgow (GLA) to Melbourne (MLB)
- Flights from New York (JFK) to Melbourne (MLB)
- Flights from London (LGW) to Melbourne (MLB)
- Flights from London (LHR) to Orlando (MCO)
- Flights from London (LHR) to Melbourne (MLB)
- Flights from Manchester (MAN) to Orlando (MCO)
- Flights from Manchester (MAN) to Melbourne (MLB)
- Flights from Orlando (MCO) to Melbourne (MLB)
- Flights from Melbourne (MEL) to Melbourne (MLB)
- Flights from Miami (MIA) to Melbourne (MLB)
- Flights from Newcastle (NCL) to Melbourne (MLB)
- Flights from Tampa (TPA) to Melbourne (MLB)
- Ace Rental Cars in Melbourne
- Alamo Rent A Car Rental Cars in Melbourne
- Alamo Rent A Car Rental Cars in Orlando Melbourne Intl.
- Avis Rental Cars in Melbourne
- Avis Rental Cars in Orlando Melbourne Intl.
- Budget Rental Cars in Orlando Melbourne Intl.
- Cicar Rental Cars in Melbourne
- Car hire Melbourne
- Rental cars Orlando Intl. airport
- Rental cars Orlando Melbourne Intl. airport
- Car hire near Orlando
- Convertible Car Hire in Melbourne
- Convertible Car Hire near Orlando Melbourne Intl.
- Dollar Rent A Car Rental Cars in Orlando Melbourne Intl.
- Hertz Rental Cars in Orlando Melbourne Intl.
- Luxury Car Hire in Melbourne
- Luxury Car Hire near Orlando Melbourne Intl.
- Mini Car Hire in Melbourne
- Minivan Car Hire near Orlando Melbourne Intl.
- National Car Rental Rental Cars in Melbourne
- Pickup Car Hire near Orlando Melbourne Intl.
- Rent A Wreck Rental Cars in Melbourne
- Sports Car Car Hire in Melbourne
- Sports Car Car Hire near Orlando Melbourne Intl.
- Suv Car Hire near Orlando Melbourne Intl.
- People Carrier Car Hire near Orlando Melbourne Intl.