A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Find Cheap Hotels in Melbourne

  • 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 Cheap Hotels

Tonight
Oct 10 - Oct 11
Tomorrow
Oct 11 - Oct 12
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

Our top choices for Melbourne cheap hotels

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
NT$2,450
NT$2,695 total
includes taxes & fees
Nov 8 - Nov 9
Atlantis Hotel, Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.
A modern lobby with leather sofas, a marble coffee table, and potted plants.
A multi-level atrium with balconies, each with potted plants.
A historic building with classical architecture, featuring multiple stories and a prominent entrance.

2. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
NT$2,101
NT$2,312 total
includes taxes & fees
Oct 19 - Oct 20
Great Southern Hotel Melbourne
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.
A swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.
A modern hotel lobby with a reception desk, seating area, and a large painting on the wall.
A modern kitchen with a large window, stainless steel appliances, and a city view.

3. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Wing ting
NT$2,800
NT$3,081 total
includes taxes & fees
Oct 29 - Oct 30
Pegasus Apart'Hotel
A modern high-rise building with multiple balconies and a view of a busy cityscape at dusk.
A modern living room with a fireplace, yellow chairs, a grey sofa, and a bookshelf filled with plants and books.
A large indoor swimming pool with clear blue water, surrounded by a glass ceiling and walls, offering views of the cityscape.
A modern reception area with a marble counter, wooden paneling, and a large pendant light.

4. Brady Apartment Hotel Flinders Street

Brady Apartment Hotel Flinders Street
Melbourne Central Business District
Australia
Michael
NT$3,217
NT$3,538 total
includes taxes & fees
Nov 1 - Nov 2
Brady Apartment Hotel Flinders Street
A hotel room with two beds, a flat-screen TV, a painting on the wall, and a coffee maker on the counter.
A long, narrow hallway with wooden walls and a tiled floor, leading to a door at the end.
A modern kitchen with marble countertops, wooden cabinets, and a built-in sink.
A hotel lobby with a reception desk, a sofa with cushions, a wooden patterned floor, and framed pictures on the wall.

5. ibis budget Melbourne CBD

ibis budget Melbourne CBD
Melbourne Central Business District
Australia
Paul Thomas Joseph
NT$2,131
NT$2,344 total
includes taxes & fees
Oct 13 - Oct 14
ibis budget Melbourne CBD
A grand lobby with a central staircase, a large chandelier, and a reception desk.
A spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.
A conference room with a long table, chairs, and a plant centerpiece.
The exterior of The Victoria Hotel with a modern design, featuring large glass windows, a prominent entrance, and a staircase leading to the lobby.

6. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Boyd Alexander
NT$3,055
NT$3,361 total
includes taxes & fees
Oct 12 - Oct 13
The Victoria Hotel Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
A hotel room with a large window, a sofa, a round table, and a bed.
A hotel room with a large window offering a cityscape view.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.

7. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
NT$3,900
NT$4,290 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Express Melbourne Little Collins by IHG
A modern building with a glass facade and a geometric pattern.
Lobby
A modern hotel room with a large bed, a desk with a lamp, a TV, and a view of the city through large windows.
A modern lounge area with seating, a coffee bar, and a wall decorated with event posters.

8. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
Southbank
Australia
Luis
NT$2,645
NT$2,645 total
includes taxes & fees
Oct 25 - Oct 26
ibis Styles Melbourne Southbank
A modern building with a large billboard advertising the Miami Hotel.
A modern hotel entrance with a glass door, potted plants, and a large 'MH' sign on the wall.
A reception area with a patterned counter, a clock, and a pink flamingo decoration.
A living room with two grey sofas, a wooden coffee table, and a vibrant painting of flamingos on the wall.

9. Miami Hotel Melbourne

Miami Hotel Melbourne
West Melbourne
Australia
Sunniva
NT$1,920
NT$2,112 total
includes taxes & fees
Oct 25 - Oct 26
Miami Hotel Melbourne
A hotel room with a bed, bedside table, lamp, TV, and a view of the street.
A hotel hallway with framed pictures on the walls, a carpeted floor, and a large painting.
An outdoor seating area with a red umbrella, wooden benches, and potted plants.
The exterior of the City Centre Budget Hotel with a signboard, entrance, and a striped awning.

10. City Centre Budget Hotel

City Centre Budget Hotel
Melbourne Central Business District
Australia
Nubar
NT$1,859
NT$2,045 total
includes taxes & fees
Oct 13 - Oct 14
City Centre Budget Hotel
View all properties

Find out more about Melbourne

Discover cheap things to do in Melbourne (and vicinity)

For budget-conscious travelers exploring Greater Melbourne, the vibrant neighborhood of Fitzroy offers an eclectic mix of culture and affordability. Stroll through the colorful streets adorned with street art, where you can find quirky cafes and vintage shops without breaking the bank. Just a short tram ride away, the Royal Botanic Gardens provide a serene escape with free entry, perfect for a family picnic or leisurely stroll. The Melbourne Museum, with its stunning exhibits, frequently offers discounted tickets, making it an enriching yet affordable outing. Don’t miss the Queen Victoria Market, where you can sample local produce and grab a delicious meal without splurging. For accommodations, consider staying in the Fitzroy area, where boutique hotels and budget-friendly options , allowing you to experience the local vibe while enjoying attentive service. This area not only offers easy access to public transport but also a vibrant nightlife, ensuring your family can enjoy every moment without the hefty price tag.

Find the best cheap hotels in Melbourne (and vicinity)

Travelers seeking budget-friendly accommodations in Melbourne will find several excellent options that don't compromise on comfort or amenities. Here are some top picks for a wallet-friendly stay in this vibrant city.Burwood East Motel

  • Why it's great for a budget-friendly vacation: With an outstanding review rating of 9.4, Burwood East Motel provides exceptional value for budget travelers. Guests can enjoy free WiFi and toiletries while benefiting from free self-parking, ideal for those with vehicles. This motel also features an outdoor pool, perfect for cooling off on warm Melbourne days.
  • Other amenities: The hotel offers additional conveniences such as daily housekeeping and access to fitness facilities nearby. Guests can unwind in the garden or take advantage of connecting rooms for larger groups. The motel is conveniently located near a shopping center, with golf lessons available nearby for those looking to enjoy some time on the green.
  • Neighborhood: Burwood East
  • Nearby attractions: Nunawading Basketball Centre - 0.87 miles, Forest Hill Chase Shopping Centre - 1.89 miles

Space Hotel - Hostel

  • Why it's great for a budget-friendly vacation: Space Hotel offers a vibrant and affordable stay in the heart of Melbourne, an impressive guest review rating of 8.8. This hostel is ideal for budget-conscious travelers, featuring complimentary WiFi and free toiletries, ensuring guests have the essentials covered. With a cozy terrace and access to a hot tub, it invites relaxation in a friendly atmosphere.
  • Other amenities: The hotel features a range of entertaining options such as a billiards table and fitness facilities, perfect for guests looking to stay active. Each room includes an HDTV for entertainment, and there are balconies available for added comfort. Located in a bustling shopping district, guests can easily explore local shops and eateries, enhancing their travel experience.
  • Neighborhood: Melbourne Central Business District
  • Nearby attractions: Regent Theatre - 0.62 miles, Queen Victoria Market - 0.5 miles, Melbourne Central - 0.24 miles

Europa Melbourne - Hostel

  • Why it's great for a budget-friendly vacation: Europa Melbourne is a budget-friendly hostel that caters well to adult travelers, with a solid review rating of 8.8. This hotel offers complimentary WiFi and shared kitchen facilities, allowing guests to prepare their meals and save on dining costs. The inviting rooftop terrace is a highlight, providing a communal space to relax and socialize.
  • Other amenities: Guests can take advantage of airport transportation services for convenient arrivals and departures. The hostel also features air conditioning for a comfortable stay and a billiards table for some fun during downtime. With its adults-only policy, the atmosphere is designed for a more mature crowd, ensuring a peaceful and enjoyable stay for those looking to unwind.
  • Neighborhood: Melbourne Central Business District
  • Nearby attractions: Collins Street - 0.65 miles, Queen Victoria Market - 0.3 miles, Melbourne Central - 0.23 miles

City Centre Budget Hotel

  • Why it's great for a budget-friendly vacation: The City Centre Budget Hotel stands out as a fantastic choice for travelers looking to keep their expenses in check without sacrificing quality. With an excellent review rating of 8.4, this hotel offers essential amenities such as complimentary WiFi and shared kitchen facilities, making it a practical base for exploring Melbourne. Guests can also enjoy the rooftop terrace, perfect for unwinding after a day of sightseeing.
  • Other amenities: In addition to the essentials, guests will appreciate the nearby parking options and the convenience of an electric kettle and refrigerator in the shared kitchen. The hotel’s central location in the Melbourne Central Business District allows easy access to local attractions and dining options. The terrace provides a relaxing space for those wishing to soak up the atmosphere of the city while enjoying their meals or a good book.
  • Neighborhood: Melbourne Central Business District
  • Nearby attractions: Princess Theatre - 0.37 miles, Collins Street - 0.24 miles, Regent Theatre - 0.4 miles

Top Melbourne Hotel Reviews

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

10/10 Excellent
"Spacious room, comfortable and had all the necessary amenities. Staff were friendly and I ordered a rollaway bed which was delivered without any issues I had an al a carte breakfast…it was expensive considering I ordered a basic meal… for an extra few $$ I could have had the buffet. Close to trams"
Irene 2-night trip
Posted 15 hours ago
Oaks Melbourne on Market Hotel
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Helpful staff and clean"
Kieron 2-night trip
Posted 20 hours ago
Atlantis Hotel, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Amazing experience very quiet had amazing sleep"
INGA 1-night trip
Posted 3 days ago
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Handy location a short walk from Sky Bus and Southern Cross station. Comfy room and warm shower. Helpful to be able to leave bag before check in and after check out. Big breakfast was very good value. Unfortunately other guests aren’t always considerate about being quiet in the hallways and sometimes it is also possible to hear water running from other rooms when guests flush the toilet or use the shower but otherwise it was quiet for a central location."
Heather 2-night trip
Posted 3 days ago
Great Southern Hotel Melbourne
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

10/10 Excellent
"Excellent stay. Excellent accommodating staff. Great breakfast included. Clause to everything"
Jeanette Kay 3-night trip
Posted 9 days ago
Travelodge Hotel Melbourne Docklands
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

10/10 Excellent
"The food was neutral."
Nicole 5-night trip
Posted 2 weeks ago
ibis Melbourne Hotel and Apartments

Frequently asked questions

What is Melbourne like for travelers on a budget?
Melbourne has a variety of cheap accommodations and places to visit, making it a great choice for a budget-friendly getaway. In addition to its well-known attractions like Melbourne Central and Crown Casino, this destination is home to Flagstaff Gardens and Alexandra Gardens, which you can enjoy while spending very little.
What's the best budget-friendly accommodation in Melbourne?
Based on reviews, The Victoria Hotel Melbourne is a popular hotel for our travelers who want a more economical choice, and features free WiFi and air conditioning. Other good options to stay on the cheap include Atlantis Hotel, Melbourne and Hotel Grand Chancellor Melbourne.
How many low cost hotels will I find in Melbourne?
Choose a hotel that suits your wallet among Expedia's 59 budget hotels in Melbourne.
When is the best time for a budget trip to Melbourne?
Weather will likely play an important role when you plan your trip to Melbourne, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February with an average temp of 67°F, while the coldest months are July and August with an average of 50°F. Average annual precipitation for Melbourne is 28 inches.
What is there to see and do in Melbourne?
Melbourne attracts visitors with its major shopping area and acclaimed art galleries, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions that interest you most, such as Melbourne Central and Crown Casino, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Queen Victoria Market and Melbourne Cricket Ground, or check out the area's cultural spots like at Immigration Museum.
How can I get to Melbourne and get around on a budget?
Scoping out the transportation options in Melbourne is a smart way to keep your trip affordable. The most convenient airport is Melbourne, VIC (MEB-Essendon), 7 mi (11.2 km) away. However, if that doesn't suit your budget, the next closest is 11.7 mi (18.9 km) away: Melbourne Airport (MEL). Walk to nearby metro stations like Flagstaff Station, Melbourne Central Station, and Parliament Station.

Explore a world of travel with Expedia