Cheap Melbourne Hotels

HotelsCheap.org is a leading discount travel website that specializes in finding cheap hotels in Melbourne. HotelsCheap.org offers 91 budget hotels in the Melbourne area, many of which are on sale, or offer last minute deals to consumers throughout the week. In addition to discount rooms rates, Hotelscheap.org offers Instant Coupons to further reduce the cost of your stay. With a discount coupon applied, hotel room prices are lower than prices found on Expedia, Travelocity, or Priceline. melbourne.hotelscheap.org also boasts an A+ rating with the Better Business Bureau. So if you are looking for Cheap Hotels in Melbourne, you have come to the right place. Book your Hotel Reservations online today with melbourne.hotelscheap.org to secure the best hotel prices on the internet.

Melbourne is the capital city in the state of Victoria, Australia. The city's Central Business District (CBD) serves as the area's financial and business hub; however, Melbourne offers much more than business. Cultural opportunities abound. Melbourne is home to the Australian Ballet, Princess Theatre, National Gallery of Victoria, Australian Centre for the Moving Image in Federation Square, Australian Centre for Contemporary Art, and Aboriginal Heritage Walk through the Royal Botanical Gardens. Shopping is another popular draw to Melbourne. Visitors come to shop at Rose Street Artist's Market, Brunswick Street boutiques, designer stores on Chapel Street, and the historic block-size Melbourne General Post Office. Eating and drinking is an enormous part of Melbourne culture. The city is home to Chinatown, pubs, jazz bars, parlors, and nightclubs, and is known for its old-world coffee culture, seafood restaurants, and bistros. Sports enthusiasts get their fill with year-round sports including the Melbourne Cricket Ground, Australian Rules Football, Australian Tennis Open, and Australian Formula 1 Grand Prix.

Current Promotions

Last Minute Deals

Find the best rates on last minute hotel deals from HotelsCheap.org. Save big by booking a last minute hotel.

Browse Last Minute Deals

$1 Million Dollar Giveaway

We are giving away $1 Million Dollars in travel coupons to friends and family. Sign up your friends to receive a 10% discount coupon to HotelsCheap.org now!

Get your 10% coupon now!

Instant Discount Code

Like us on Facebook and automatically receive a 5% discount for your next hotel reservation on HotelsCheap.org

Claim your discount now!

Shout it Out! $1500 Facebook Contest

Nominate your favorite do-gooder for a chance to win a $1500 dream vacation. Winner to be awarded on July 31 2014 so enter by clicking the link below today!

Enter the Contest!

Why Book with HotelsCheap.org?

Loyalty ProgramBook a hotel and receive a 10% coupon for your next booking, every time

A+ Rating With The BBBBook with confidence, HotelsCheap.org has an A+ rating with the Better Business Bureau

Happy GuestsOver 1 million satisfied guests

Lowest Prices Guaranteed

Featured Melbourne Hotels

Excellent, 4.5

from 828 guest reviews

from $148View Rates by Date

Hilton Melbourne South Wharf

View Map

Quality service is the theme of the Hilton Melbourne South Wharf hotel in Melbourne, Australia. The guest rooms each offer amazing view of either the bay or the city. Within the guest rooms you will find a flat screen LCD TV, large bathrooms, a hair dryer, a bathrobe, mini bar, coffee maker, mini refrigerator, a safe, Internet service, and a work desk. The hotel is equipped with a business center, Cafe Cino, a fitness center, an executive lounge, Nuevo 37, and Sotano Wine and Tapas. When you are ready to explore Melbourne, visit the Bourke Street Mall, Her Majesty's Theater, the Melbourne Aquarium, or the Melbourne Casino....more

Excellent, 4.5

from 576 guest reviews

from $127View Rates by Date

Art Series-The Blackman

View Map

Showcased throughout the Art Series-The Blackman hotel in Melbourne, Australia is the artwork of none other than Charles Blackman. This hotel boasts 209 guest rooms and suites that come complete with WiFi Internet, LCD televisions with Foxtel, iPod docking stations, a work desk, and a private balcony. When you are ready to leave the comfort of your room, you can take advantage of the on-site fully equipped gymnasium, running tracks, the Fleur Depot De Pain Café, and the Classico Restaurant. Of course, nearby Melbourne offers desirable attractions for you to visit. These include the Melbourne Museum, the Melbourne Zoo, Fitzroy Gardens, the Astor Theater, and the Shrine of Remembrance....more

Very Good, 4.0

from 590 guest reviews

from $127View Rates by Date

Best Western Atlantis Hotel

View Map

Perfect for both business and leisure travelers, the Best Western Atlantis Hotel has many attractive amenities that many other area hotels don't offer. You can expect to find a heated indoor swimming pool, a sauna for relaxation, and a fitness center with all the equipment you could possibly need to get a good workout. There are also meeting rooms and banquet facilities should you have any business needs during your stay. Each of the 232 guest rooms are equipped with Internet service, flat screen televisions, work desks, coffee/tea makers, hair dryers, alarm clocks, data ports, a minibar, a safe, an iron, and an ironing board....more

Very Good, 4.0

from 433 guest reviews

from $100View Rates by Date

Citadines on Bourke Melbourne

View Map

The Citadines on Bourke Melbourne is ideally located for guests who have business needs, as well as those who are just traveling for leisure. Each of the guest rooms are actually apartments that contain numerous amenities for comfort. A fully equipped kitchenette, entertainment system, direct dial telephone, steam iron, hair dryer, Internet connectivity, cable channels, and an alarm clock radio are all waiting for you when you book a room. The hotel itself has much to offer with an on-site fitness center, sauna, indoor heated pool, sun deck, and a restaurant. Meeting rooms and banquet facilities with audio and visual equipment can be utilized should you have any business related needs....more

Very Good, 4.0

from 426 guest reviews

from $100View Rates by Date

Radisson on Flagstaff Gardens Melbourne

View Map

The Radisson on Flagstaff Gardens Melbourne is situated in the heart of Melbourne's business district. This luxury hotel is close to the City Circle Tram, and the Flagstaff train station is nearby for easy transport to nearby attractions. Melbourne is home to St. Patrick's Cathedral, the Melbourne Zoo, the Eureka Skydeck, and the National Sports Museum. On site, you can enjoy the rooftop fitness center, steam room, spa, work station, HQ's on William Restaurant, meeting rooms, and a business center. In the guest rooms themselves, you will discover such amenities as a minibar, refrigerator, coffee maker, hair dryer, television with Foxtel, and a direct dial telephone....more

Very Good, 4.0

from 326 guest reviews

from $77View Rates by Date

Oaks On Market

View Map

The Oaks On Market Hotel located in Melbourne, Australia, is unique in that it has 280 self contained apartments rather than guest rooms. These apartments come with stereo systems, flat screen televisions, kitchenettes, work desks, sofas, and are even decorated with contemporary art pieces. When you get hungry, you can choose to dine at either Alexi's Restaurant or the R2 Restaurant and Bar. If rest and relaxation is what you seek, then you can take advantage of the Oaks On Market Hotel's sauna, spa, indoor heated lap pool, or fully equipped fitness gymnasium. Of course, there are also three conference rooms and a courtyard that are capable of entertaining business guests....more

Very Good, 4.0

from 227 guest reviews

from $81View Rates by Date

Cosmopolitan Hotel

View Map

Nestled right outside of Luna Park, the Cosmopolitan Hotel in Melbourne, Australia, is decorated with a boutique-style interior. Guests enjoy how close the hotel is to St. Kilda Beach, the Esplanade, Chapel Street Shops, the Espy, and the St. Kilda Arts Market. Luxurious amenities await those who stay at the Cosmopolitan Hotel, such as wireless Internet service, laundry facilities, meeting rooms, a shop in the lobby, secretarial services, and concierge services. Also on the premises is the La Kitchen Cafe, which serves breakfast down by the lobby or directly to your guest room. For additional food and drink options, stop in Dog's Bar or the Phamish Food and Wine Bar....more

Very Good, 4.0

from 132 guest reviews

from $101View Rates by Date

Seasons Heritage Melbourne

View Map

Located directly across from the Belgian Beer Cafe and the Alfred Hospital, the Seasons Heritage Melbourne hotel is an apartment-style hotel located within an old world mansion. Three special Heritage Suites are also located in one of the mansion's wings for special occasions, such as a wedding or anniversary celebration. Amenities are not lacking in the Season's Heritage hotel either. You will be able to enjoy a fitness gymnasium, wireless Internet services, the Citro Heritage Bar and Restaurant, and babysitting services. Nearby attractions are also plentiful and include the Melbourne Museum, Myuna Farm, the Shrine of Remembrance, St. Kilda Beach, and Fawkner Park....more

Good, 3.5

from 1728 guest reviews

from $80View Rates by Date

Mercure Welcome Melbourne

View Map

The Mercure Welcome Melbourne Hotel in Australia is perfect for the budget conscious traveler. Affordable and comfortable are the two words that best describe this hotel, which is close to such attractions as the Royal Melbourne Zoo, Federation Square, Eureka Skydeck, Queen Victoria Markets, and the Campari House Restaurant. Guests can choose from three room types: the standard room, superior room, and the privilege room. Each of these rooms includes a mini-refrigerator, wireless Internet, and a television with 8 Foxtel. Also within the hotel is the Louden Kitchen and Grill, Cocoon Bar, and the Soul Cafe for casual dining and nightly cocktails....more

Good, 3.5

from 398 guest reviews

from $117View Rates by Date

Rendezvous Hotel Melbourne

View Map

Situated on Flinders Street in Melbourne, Australia, the Rendezvous Hotel Melbourne is just steps away from the train station and a trolley stop. Also nearby, you will find Fed Square, Southbank, the Royale Botanic Gardens Melbourne, the Shrine of Remembrance, the Melbourne Zoo, and the Melbourne Museum. The hotel has both small and large rooms, which have all be renovated to make your stay more pleasurable. Within the hotel you will find a fitness center for working out, and a restaurant for on-site dining. The restaurant serves a large breakfast buffet each morning. Wi-Fi is available in the hotel lobby, and an Internet connection is set-up in each guest room....more

Our Melbourne hotels have an average rating of 3.9 out of 5 based on 5664 reviews.