Top flight + Cheap hotel deals in Melbourne

Price found within the past 48 hours. Click for updated prices.

Oaks Melbourne on Collins Suites

Melbourne Central Business District

AU$440

per person

16 Feb - 20 Feb

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

7.6/10 Good! (4,269 reviews)

The hotel is very close to public trams. With in walking distance to cafes. Walking distance to the casino and south bank. The staff are very friendly and helpful. The rooms are a nice size.

Reviewed on 16 Jan 2026

Pegasus Apart'Hotel

Melbourne Central Business District

Save 100% on your flight

AU$790

per person

16 Feb - 20 Feb

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (8,167 reviews)

Very comfortable bed

Reviewed on 13 Jan 2026

Causeway 353 Hotel

Melbourne Central Business District

Save 100% on your flight

AU$546

per person

25 Mar - 29 Mar

found 1 day ago

Return flight included

Newcastle (NTL) to Melbourne (MEL)

8.6/10 Excellent! (1,003 reviews)

Great location, close to everything.

Reviewed on 14 Jan 2026

Atlantis Hotel, Melbourne

Melbourne Central Business District

AU$610

per person

8 Mar - 12 Mar

found 13 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (3,034 reviews)

Absolutely outstanding stay at Atlantis Hotel. From the moment I arrived I was blown away by how amazing the staff are. The reception team are truly next level welcoming, friendly, attentive and incredibly professional. They go out of their way to make you feel valued and cared for and nothing is ever too much trouble. Every interaction felt genuine and warm and the level of professionalism across the entire hotel is exceptional. It honestly could not be a better experience. The service alone makes Atlantis Hotel stand out as one of the best places I have ever stayed. Huge credit to the reception staff and the whole team for creating such an awesome and memorable experience. I would not hesitate to stay here again and recommend it to anyone.

Reviewed on 16 Jan 2026

Travelodge Hotel Melbourne Docklands

Docklands

AU$537

per person

25 Mar - 29 Mar

found 1 day ago

Return flight included

Newcastle (NTL) to Melbourne (MEL)

8.4/10 Very Good! (1,003 reviews)

Staff great Room in poor shape. Was a zipped king and there was no mattress protector meaning sleeping anywhere in the middle of the bed meant the zipper digging in. Stains on mattress, table was leaning and damaged. Bar fridge froze anything placed inside. Wouldn't stay again unless updated. Location was ok

Reviewed on 9 Jan 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

3 Night Cheap holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.

Travelodge Hotel Melbourne Docklands

Docklands

AU$443

per person

17 Feb - 20 Feb

just found

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.4/10 Very Good! (1,003 reviews)

Staff great Room in poor shape. Was a zipped king and there was no mattress protector meaning sleeping anywhere in the middle of the bed meant the zipper digging in. Stains on mattress, table was leaning and damaged. Bar fridge froze anything placed inside. Wouldn't stay again unless updated. Location was ok

Reviewed on 9 Jan 2026

Pegasus Apart'Hotel

Melbourne Central Business District

Save 100% on your flight

AU$648

per person

17 Feb - 20 Feb

found 1 day ago

Return flight included

Gold Coast (OOL) to Melbourne (MEL)

8.8/10 Excellent! (8,167 reviews)

Very comfortable bed

Reviewed on 13 Jan 2026

Causeway 353 Hotel

Melbourne Central Business District

AU$445

per person

17 Feb - 20 Feb

just found

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.6/10 Excellent! (1,003 reviews)

Great location, close to everything.

Reviewed on 14 Jan 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

4 Night Cheap holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.

CitiClub Hotel Melbourne

Melbourne Central Business District

Save 100% on your flight

AU$503

per person

25 Mar - 29 Mar

found 1 day ago

Return flight included

Newcastle (NTL) to Melbourne (MEL)

7.8/10 Good! (1,009 reviews)

The room were really good and the staff were nice and friendly and helpful as well. The place was exactly as advertised along with that. The location was pretty convenient as well.

Reviewed on 13 Jan 2026

YEHS Hotel Melbourne CBD

Melbourne Central Business District

AU$571

per person

16 Feb - 20 Feb

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

7.8/10 Good! (999 reviews)

Staff were friendly and helpful and the location was central and very convenient for what I needed while in Melbourne. Room was quite functional for storage and layout. Overall I was happy with my stay. Being from North America I could not believe there was no ice available. In general the room was clean but the shower could use a real thorough deep clean because tiles and faucets had mold/mildew. My bathroom sink was not draining properly from my arrival and even though I reported it and apparently a service request was submitted it wasn’t fixed until the morning I was checking out. Also the TV remote wasn’t working and took some assistance from the manager to get a second type to be able to change channels. Couldn’t make outgoing calls from room phone and quite a few times when I tried calling reception with questions no one was available.

Reviewed on 28 Dec 2025

Pegasus Apart'Hotel

Melbourne Central Business District

Save 100% on your flight

AU$790

per person

16 Feb - 20 Feb

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (8,167 reviews)

Very comfortable bed

Reviewed on 13 Jan 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

How can I find cheap Melbourne holiday packages?

For a budget-friendly 2026 getaway, set filters on our site or app to match your spending limits. Sort by price to instantly find some of the cheapest Melbourne holiday packages at the top of your search results.

How can I book a cheap Melbourne holiday package with Expedia?

Explore a world of options with our filters and secure your dream Melbourne travel deal. Expedia offers an all-in-one travel companion, simplifying your trip planning, booking, and management in one convenient spot.

Are cheap Melbourne package holidays truly cost-effective?

Save big on your 2026 holiday with budget-friendly Melbourne packages. Bundle your hotel and flights to unlock savings, and even throw in discounted car rental for added convenience.

What are some tips for selecting a cheap holiday package in Melbourne?

In your search, apply filters for budget Melbourne trip packages. Sort results by price to view cheaper holiday options first. You’ll discover amazing affordable choices in Melbourne, from beach getaways for surfers to romantic packages for couples.

Where can I find the best cheap holiday options in Melbourne?

To find the perfect cheap holiday packages to Melbourne, first consider the type of trip you want. Whether it’s a family getaway or a couple’s spa retreat, or even an affordable golf weekend with friends, use the site or app’s search function to discover a range of budget trip options in Melbourne.

How can I find top-value cheap Melbourne holiday packages?

Plan your affordable Melbourne holiday with our user-friendly search tools. Pick a hotel suite with an Instagram-worthy ocean view. Opt for a luxury convertible to enjoy the warm Melbourne breeze. Decide on a romantic spa massage, an adventurous ATV ride, or a glamorous night at the beach bar.

What are some tips for uncovering last-minute budget holiday deals to Melbourne with Expedia?

For last-minute bargains in Melbourne, plug in your travel dates and find available deals. Filter by amenities, price, star rating, and more to customise your search.

What are effective strategies for booking cheap Melbourne holidays?

At Expedia, we’ve cracked the code for the ultimate affordable Melbourne holidays. Our filters unlock countless options, ensuring your holiday is exciting and your wallet stays fat. Utilize top tips such as booking well in advance, and staying flexible with your dates, e.g. by travelling during the off season, and above all, make sure to explore booking flights, accommodation, car rental together in a cheap Melbourne holiday package.

How can I find cheap all-inclusive holiday deals in Melbourne?

Kick back and relax on your affordable all-inclusive holiday, no bill worries in sight. Just activate our “All-inclusive” filter to discover cheap options in Melbourne.

Where can I find amazing cheap beach holiday packages in Melbourne?

Affordable holiday packages can whisk you away to dreamy Melbourne beaches. Imagine drifting to sleep with ocean waves as your lullaby and waking up to endless blue horizons. Specify your beach location in Expedia’s search and let us reveal the hidden gems for you.

Can I cancel my cheap Melbourne holiday booking with Expedia?

Yes, you can cancel your Melbourne budget package through your Expedia itinerary or by reaching out to our 24/7 customer service team. Refund details depend on your specific booking, including the airline and how far in advance you cancel. Consider rescheduling your trip to maximise your affordable Melbourne holiday for a future adventure.

Top Cheap Melbourne Hotels

ibis Budget Fawkner

1401 Sydney Road Fawkner VIC

22 min drive from Crown Casino

Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the clean rooms in their reviews. Popular ...

6.4/10 (1,008 reviews)

I didn't have breakfast.

Reviewed on 2 Jan 2026

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC

7 min walk from Crown Casino

Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...

8.2/10 Very Good! (2,431 reviews)

Staff were professional and courteous, offered an early check in as an unexpected bonus when we asked to store some luggage while we went to lunch. Our room was spotlessly clean and the shower pressure was great. A convection microwave made having snacks in the room a breeze. One of the castors on ...

Reviewed on 12 Jan 2026

ibis budget Melbourne Airport

Caldwell Drive Melbourne Airport VIC

31 min drive from Crown Casino

Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...

7.2/10 Good! (1,012 reviews)

The room was clean easy check in and check out and the trolley out the front was handy not to far of a walk to the airport. Good place to stay if you have an early flight

Reviewed on 10 Jan 2026

See all 9,917 properties in Melbourne

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.