Melbourne Hotels
Search Flights
Melbourne Hotels
Search Flight + Hotel
Find a cheaper way to wander? We'll match it and refund the difference.
Wherever you wander, cancel or rebook most flights within 24 hours without fees.
Need help on your journey? Use our 24/7 social media support @TravelocityHelp.
Best Melbourne Hotel Deals
Rydges Melbourne Hotel
186 Exhibition Street, MelbourneLocated in Melbourne Central Business District, this luxury hotel is within a 10-minute walk of Her Majesty's Theatre and Bourke Street Mall. Melbourne Central and RMIT University are also within 15 minutes.
Sofitel Melbourne On Collins
25 Collins Street, MelbourneThis family-friendly Melbourne hotel is located in the entertainment district, within a 15-minute walk of Princess Theatre and Bourke Street Mall. Melbourne Cricket Ground and Melbourne Museum are also within 1 mi (2 km).
Oaks On Market
60 Market Street, MelbourneLocated in Melbourne Central Business District, this apartment is within a 15-minute walk of Melbourne Aquarium, Bourke Street Mall, and Eureka Tower. Melbourne Central and National Gallery of Victoria are also within 1 mi (2 km).
Rendezvous Hotel Melbourne
328 Flinders Street, MelbourneLocated in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting venues, vibrant entertainment, exceptional restaurants, Crown Casino, and the Melbourne Exhibition and Convention Centre.
Travelodge Southbank Melbourne
Cnr Southgate Ave / Riverside Quay, SouthbankSet within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is just across Princes Bridge from the city center and within walking distance of Eureka Skydeck 88. The Victorian Arts Centre, Crown Casino, and Melbourne Cricket Ground are nearby.
Experience Bella Hotel Apartments
250 City Road, SouthbankLocated in Melbourne Central Business District, this luxury apartment is within a 15-minute walk of Eureka Skydeck, Eureka Tower, and Melbourne Aquarium. National Gallery of Victoria and Bourke Street Mall are also within 1 mi (2 km).
Best Western Atlantis Hotel
300 Spencer Street, MelbourneLocated in Melbourne Central Business District, this motel is within a 15-minute walk of Flagstaff Gardens and Etihad Stadium. Melbourne Aquarium and Melbourne Central are also within 1 mi (2 km).
The Hotel Windsor
111 Spring Street, MelbourneThis family-friendly Melbourne hotel is located in the business district, within a 15-minute walk of Princess Theatre, Bourke Street Mall, and Melbourne Museum. Melbourne Cricket Ground and Melbourne Central are also within 1 mi (2 km).
Out and About in Melbourne
Wine on the patio? Dancing? Leisurely strolls through museums? Just 15 miles from the airport, the cultural capital of Australia has so much to offer travelers that it seems you couldn't get to it all from the hotels in Melbourne. The city's espresso culture has been voted best in the world, and the cafes in the St. Kilda neighborhood make espressos, lattes, and cappuccinos that would make Rome and Paris blush. You can take several days to enjoy the wealth of museums, dedicated to Australian heritage, maritime history, and art, scattered all over the city, where cheap hotels in Melbourne may be found. If you like the ocean, book a room at one of the beach hotels in Melbourne, and head out to Brighton Beach and take a dip in the Pacific.
Eating and Drinking
Once you emerge from the Pacific, sate your appetite at one of Melbourne's world-class restaurants. Get out of the city center and grab a bite in one of the Spanish restaurants in Fitzroy, or head to Brunswick for a Lebanese kebab. Or choose to stay at one of the many hotels in Williamstown and stroll along the waterfront each night, sampling the fresh seafood while enjoying the view of the Hobsons Bay. Grab your hotel stay today. And make sure you don't miss the mobile exclusive deals on the Travelocity app.
Recently Reviewed in Melbourne
Classic elegance, great location, friendly ,courteous and knowledgeable staff
Really comfortable airport hotel
Very good location
Recently Booked Hotels in Melbourne
Docklands Private Collection of Apartments - NewQuay 4.5 out of 5.0
PARKROYAL Melbourne Airport 4.5 out of 5.0
- St. Kilda Beach Hotels
- Melbourne Cricket Ground Hotels
- Crown Casino and Entertainment Complex Hotels
- Melbourne Central Hotels
- Melbourne Aquarium Hotels
- Luna Park Hotels
- Brighton Beach Hotels
- Royal Botanic Gardens Hotels
- Monash University Hotels
- Doncaster Shopping Centre Hotels
- Etihad Stadium Hotels
- University of Melbourne Hotels
- Queen Victoria Market Hotels
- Melbourne Zoo Hotels
- Melbourne Museum Hotels
- Flemington Racecourse Hotels
- Caulfield Racecourse Hotels
- Eureka Tower Hotels
- RMIT University Hotels
- National Gallery of Victoria Hotels
- Hotels with WiFi (577)
- Shopping Hotels (518)
- Convention Center Hotels (461)
- Golf Resorts and Hotels (452)
- Kid Friendly Hotels (423)
- Apartment Hotel (409)
- Winery Hotels (393)
- Historic Hotels (390)
- Beach Hotels (363)
- Casino Resorts and Hotels (359)
- Hotels with Free Parking (320)
- Hotels with Bars (305)
- Hotel with a Concierge (228)
- Spa Hotels (222)
- Hotels with a Pool (211)
- Adventure Travel Hotels (205)
- Luxury Hotels (205)
- Romantic Getaway Hotels (137)
- Hotel Wedding Venues (127)
- Hotels with Jacuzzis & Hot Tubs (98)
- Boutique Hotels (52)
- Pet Friendly Hotels (23)
- Eco Hotels (13)
- Lake Hotels (13)
- Mountain Hotels (11)
- Ski Resorts and Hotels (2)
- All Inclusive Resorts and Hotels (1)
- Flights to Melbourne
The best fares to get you there
- Melbourne Vacation Rentals
Great Deals on Alternative Accommodations
- Melbourne Car Rentals
Affordable cars to get you around town
- Melbourne Vacations
Save more by combining flights, hotels and cars