Newham Holidays from AU$402
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Newham holiday deals
- YEHS Hotel Melbourne CBD
16 Sept - 22 SeptYEHS Hotel Melbourne CBD + Flight
Melbourne Central Business District6 nights3.5 star property7.6/10 - Good (1,001 reviews)"Room was clean. But bathroom facilities very old and rusty looking needs to be replaced. U do have bathroom noise from next door rooms so rooms not that soundproof. Location is great for transport amd city touring etc."Reviewed August 3, 2026Return • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • DirectAU$1,005AU$402found 1 day agoper traveller - Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
16 Sept - 22 SeptMelbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight
Docklands6 nights4.5 star property9.2/10 - Wonderful (201 reviews)Return • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • DirectAU$1,722AU$757found 1 day agoper traveller - Seaside 3-bed Home, Direct Beach Access
30 Oct - 2 NovSeaside 3-bed Home, Direct Beach Access + Flight
Safety Beach3 nights2.5 star propertyReturn • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • Direct - Stylish Two-bed Retreat in Central Melbourne
16 Sept - 22 SeptStylish Two-bed Retreat in Central Melbourne + Flight
Melbourne Central Business District6 nights2.0 star propertyReturn • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • DirectAU$1,563AU$834found 17 hours agoper traveller - Incredible City Views in Convenient CBD Apartment
7 Oct - 10 OctIncredible City Views in Convenient CBD Apartment + Flight
Melbourne Central Business District3 nights2.5 star propertyReturn • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Direct AVV - SYD • Direct
Newham Hotel Deals
"Easy parking and close to all amenities."
Glen Erin At Lancefield - Vineyard Retreat
Glen Erin At Lancefield - Vineyard Retreat"Everything is very nice ."
"It was lovely walking into the room with the heater on, ambient music playing and a lovely aroma in the air. The room was really nice and clean. My only niggle was the bed was a little hard for me. The location was very central for exploring. I would definitely recommend it to others."
Holgate Brewhouse At Keatings Hotel
Holgate Brewhouse At Keatings Hotel"Room very clean, great breakfast variety. No TV in main room. Shower water cool and once warm went cold very quickly. Lovely warm room and cosy bed."
"Quiet and exceptionally clean."
"Tania the new owner went out of her way to help us. "
"It felt like staying at a friend’s house, but with enough space you could escape. We loved the extra touches such as the open fire pits to make s’mores and the pool room."
Frequently Asked Questions
How much does a Newham holiday package cost?
You can grab a holiday package to this destination from AU$402 on Expedia. But how much your holiday to Newham costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Newham?
May, June and August are great times to look for cheap Newham holiday packages. Opting to travel in less busy months means you'll typically find reduced prices on accommodation and flights.
How many days is enough for Newham?
Usually, a handful of days is enough to go to the top sights during your Newham holiday. However, if you'd like to have some time to chill out or go on day trips, think about extending your trip.
How to find the best Newham package deals?
Landing a cheap Newham package deal is easy with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget range, add a few filters and see what's available. You can tweak your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Order the results by "Price: low to high" to view the most pocket-friendly Newham package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Newham holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll usually snag a better deal than booking each component individually. And you'll still have the freedom to create a personalised Newham holiday by choosing your preferred accommodation type, airline and car class.
When to book a holiday package to Newham?
Score incredible bargains by booking your flights ahead of time with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for a spur-of-the-moment Newham escape.
How to plan a trip to Newham?
- Pick your dates: What you want to do in Newham and your favourite season will help you decide when to go.
- Set a budget: Factor in expenses like flights, food and transportation when calculating how much to put aside for your trip to Newham. Then, pick a property that matches your budget, whether that's an economical stay or a more luxurious getaway.
- Decide how long to go away for: Now that you're up to speed on Newham, you can figure out the right length of your holiday. Pull together a draft plan and allocate enough time to cover everything you want to see.
- Combine your airfare and accommodation: After you've settled on your dates and duration, lock in the perfect Newham holiday package for you.