Beginning of main content

Melbourne Hotel Rooms at the Starwood

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Melbourne Hotels

Search Flight + Hotel

Advanced options

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Melbourne Starwood Hotels

See all 802 Hotels in Melbourne
The Westin Melbourne
The Westin Melbourne
205 Collins Street, Melbourne
5.0 out of 5.0
4.6 out of 5 (173 reviews)
Best 5 Star Hotel in Melbourne !!! Great Location, Fantastic Staff and Beautiful Facilities... The only place to stay when visiting Me … - 

$190

$190
Sheraton Melbourne Hotel
Sheraton Melbourne Hotel
27 Little Collins Street, Melbourne
5.0 out of 5.0
4.5 out of 5 (102 reviews)
Wonderful calm hotel stay! Beautiful quiet stylish accommodation. Attentive yet unobtrusive staff. Peaceful but still central … - 

$148

$148
Map

Recently booked Melbourne hotels

PARKROYAL Melbourne Airport
4.5 out of 5.0
Last booking: 6 hours ago
ibis Styles Melbourne, The Victoria Hotel
3.5 out of 5.0
Last booking: 18 hours ago
Holiday Inn Melbourne on Flinders
4.5 out of 5.0
Last booking: 19 hours ago
Captains Retreat Bnb
4.0 out of 5.0
Last booking: 20 hours ago
ibis Melbourne Hotel and Apartments
3.5 out of 5.0
Last booking: 21 hours ago
Royce Hotel
5.0 out of 5.0
Last booking: 22 hours ago
Travelodge Docklands
4.0 out of 5.0
Last booking: 22 hours ago
Adina Apartment Hotel South Yarra
4.0 out of 5.0
Last booking: 26 hours ago
Redan Apartments
3.0 out of 5.0
Last booking: 36 hours ago

Melbourne Starwood Hotel Information

Search for Starwood hotel rooms in Melbourne using one of the methods below:

  • View our selection of 802 Starwood hotels
  • Use the map to find hotels in the Melbourne neighborhood you prefer
  • Use filters to see Starwood hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on Melbourne Starwood rooms - while they last