Our recommended hotels are sorted by area:
For more hotel choices, click here to search all Melbourne hotels.
big discounts – best prices guaranteed
see how much we take off>
A well-known Melbourne suburb, located 6 km southeast of the city centre. St Kilda is home to famous St Kilda Beach and several attractions including Luna Park, Acland Street, Fitzroy Street and renowned theatres.
based on 167 Agoda reviews
Why this hotel? Tasteful design. Excellent dining. Close to gay scene.
This 5-star hotel showcases artworks by famous Australian artist Charles Blackman. Suites feature a 42″ LCD TV, fridge, microwave, iPod dock and private balcony. Free WiFi in public areas.
The hotel is home to a state-of-the-art gym and two excellent restaurants, Fleur Depot De Pain and Classico.
8 Excellent - based on 494 Agoda reviews
Why this hotel? Great location. Near St Kilda Beach. Popular choice. Free WiFi.
Located in the heart of lively St. Kilda, the Cosmopolitan Hotel Melbourne is just a short walk from the beach and the trendy Acland Street café district.
The hotel offers 86 contemporary rooms with flat screen TV’s and free WiFi. La Kitchen Café serves a generous breakfast. There is an outdoor patio overlooking Carlisle Street.
With a tram stop right in front, you can easily commute to Luna Park, St. Kilda Arts Market and The Esplanade. The popular gay entertainment club GH Hotel is just 10 minutes’ walk away.
7.8 Very Good
based on 165 Agoda reviews
Why this hotel? Walk to Acland Street. Stylish design. Popular with gay guests. Free WiFi.
Not your typical Melbourne hotel, the Rydges St Kilda is a stylish designer hotel, located just a 5-minute walk from St Kilda Beach and just around the corner of the lively Acland Street.
Rooms feature premium amenities including super-comfy beds, flat screen cable TV, personal safe, tea & coffee makers, a well-stocked minibar and premium bathroom products.
The Deluxe Spa Room has BOSE sound system and deep spa bath. You have free access to a gym, sun deck and free internet in the lobby. There is a bar, café and restaurant onsite.
Hotels in the CBD are close to Melbourne’s main attractions including St Paul’s Cathedral, Queen Victoria Market, Chinatown and are convenient with public transports that connect to other parts of the city.
8 Excellent - based on 1409 Agoda reviews
Why this hotel? Value for money. Great location. Popular with gay guests. Free WiFi.
The gay-popular Pensione Hotel Melbourne combines classic setting with modern design. Run by 8Hotels, it is one of the city’s best affordable boutique hotels – ideal for budget gay travellers.
The rooms are on the small side but have everything you need. There is a bar, café, restaurant and gym on the premises.
The hotel is located in Melbourne’s central business district, with easy access to the Melbourne Aquarium, Crown Casino and Southern Cross Station.
based on 1638 Agoda reviews
Why this hotel? Modern apartments. Near Queen Victoria Market. Great value. Free WiFi.
Modern serviced apartments in Melbourne with 278 studios & suites, a gym and an indoor heated pool. The rooms feature 40″ LCD TV, fridge, well-equipped kitchenette, large bathroom with walk-in shower and free WiFi.
The hotel’s location is tough to beat – within 10-15 minutes’ walk to ChinaTown, Etihad Stadium, Queen Victoria Market, Southern Cross station, Chinatown and the Greek quarter.
8 Excellent - based on 1058 Agoda reviews
Why this hotel? Convenient location. In Melbourne's Market Precinct. Free WiFi.
An ideal choice if you are on foot in Melbourne. Jasper Hotel is located just a few minutes’ walk from the famous Queen Victoria Market, with public transportation at the doorstep.
The rooms are stylishly decorated and equipped with flat screen cable TV, minibar, tea & coffee making facilities and work desk and free WiFi. Some rooms also have an iPod docking station.
You get free access to the Melbourne City Baths’ fitness center, sauna and pool facilities. Jasper Kitchen serves modern specialties made with local produce from Queen Victoria Market. The hotel also has an art gallery.
based on 435 Agoda reviews
Why this hotel? Fabulous bar. Stylish rooms. Easy access to gay scene. Free WiFi.
Set in an art deco building with modern amenities, the Vibe Savoy Hotel is a favourite with gay guests. It offers good-value rooms with cable TV, free WiFi, work desk and minibar.
There is a small gym and a restaurant onsite. Breakfast deserves a special mention. Staff are friendly and helpful.
The hotel is located opposite Southern Cross Railway Station and only a few blocks from the hub of Collins Street, with easy access to the gay scene, Etihad Stadium and the Southbank precinct.
The area of South Yarra near Commercial Road is one of Melbourne’s gay districts. Located about 4 km southeast of CBD, this upscale neighbourhood is filled with trendy shops, restaurants, art galleries, nightclubs and cafés.
based on 123 Agoda reviews
Why this hotel? Spacious rooms. Excellent views. Near the train station.
The Punthill apartment/hotel has several locations in Melbourne. The South Yarra Grand branch is is located close to restaurants & shops on Chapel Street, train station, gay nightlife and Prahran Aquatic Centre (2 km away)
Their 1- or 2-bedroom serviced apartments and open-plan studios have balconies with great views of the city and Port Phillip Bay. In-room features include flat screen TV, DVD player, kitchen with dishwasher.
There’s free WiFi in public areas, a gym and a large hot tub for guest use.
based on 122 Agoda reviews
Why this hotel? Stylish design. Near Chapel Street & the gay scene.
This fabulous Art Series hotel, inspired by the works of Australia’s famous contemporary artist Adam Cullen, is located in the Prahran gay district, just steps away from some of Melbourne’s most popular gay bars and clubs.
All 113 rooms are uniquely designed and feature full kitchenettes and world-class amenities. Free WiFi available in public areas. Recreational facilities at The Cullen include a state-of-the-art gym, iPod rental, smart car hire, etc.
based on 375 Agoda reviews
Why this hotel? Convenient location. Excellent pool & gym onsite. Free WiFi.
The well-rated Crown Promenade is located in Melbourne’s vibrant Southbank entertainment district. It offers large rooms with views of the city, Yarra River and Port Phillip Bay.
Guest rooms feature a 42″ flat-screen cable TV, minibar, free WiFi. Facilities include a gym, indoor swimming pool, restaurant and bar. Massage service available.
The hotel is directly connected to the Crown Casino and Entertainment Complex, offering a range of restaurants and shops in a trendy, gay-popular environment.
7.9 Very Good - based on 70 Agoda reviews
Why this hotel? Near the city centre. Great for shopping. Value for money.
A good-value option near Melbourne city centre. Best Western The Travel Inn is a short walk to trendy restaurants & cafés on Lygon Street, and within easy access to the Melbourne Aquarium, Melbourne Museum and the Royal Melbourne Zoo.
Guest rooms are well-appointed, non-smoking and feature a flat screen TV. Free WiFi in public areas. Travel Inn also features a gym, a swimming pool, a bar and a restaurant.