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 Melbourne 4 Star Hotels

Compare Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Breakfast, lunch served; American cuisine, beach views
Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront
4.0 star property
8.8 out of 10, Excellent, (1008)
"Had a great time, hotel staff was amazing!"
The price is NT$4,611
NT$5,164 total
includes taxes & fees
Nov 9 - Nov 10
Hilton Melbourne Beach Oceanfront
Breakfast, lunch, dinner served; American cuisine, pool views
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
8.6 out of 10, Excellent, (1011)
"Great place to stay. "
The price is NT$4,390
NT$4,916 total
includes taxes & fees
Oct 23 - Oct 24
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Fitness facility
Landing Melbourne Duran East
Landing Melbourne Duran East
4.0 star property
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. "
Landing Melbourne Duran East
Villa (3 Bedrooms) | Interior
136 Mediterranean Way
136 Mediterranean Way
4.0 star property
136 Mediterranean Way
Villa (3 Bedrooms) | Interior
128 Mediterranean Way
128 Mediterranean Way
4.0 star property
128 Mediterranean Way
Interior detail
Trillium
Trillium
4.0 star property
Trillium
Villa (3 Bedrooms) | Interior
106 Mediterranean Way
106 Mediterranean Way
4.0 star property
106 Mediterranean Way
Individually decorated, individually furnished, iron/ironing board
Landing Apartments - Northeast Palm Bay
Landing Apartments - Northeast Palm Bay
4.0 star property
Landing Apartments - Northeast Palm Bay
Apartment (2 Bedrooms) | Front of property
Ocean Walk 506
Ocean Walk 506
4.0 star property
Ocean Walk 506
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Melbourne

Experience the beaches, live music, and local cuisine in Melbourne!

See all hotels in Melbourne
Botanical Gardens which includes a park

Top Melbourne Hotel Reviews

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 NT$4,916

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 vacation. These kinds of accommodations 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