New Cross Holidays from AU$3,365

Book a Hotel + Flight or Car together to unlock savings

Photo by Robert Dimov

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your New Cross Holiday

Take all the stress out of planning your next escape with a New Cross holiday package. Soak in the sights and sounds of this wonderful neighbourhood and enjoy what it has to offer. Some leading nearby attractions to visit during your trip to New Cross include Tower of London, O2 Arena and Tower Bridge. No matter your travel plans or budget, booking your ideal New Cross holiday has never been easier with Expedia.

Top Holiday Package Deals in New Cross

Price found within the past 48 hours. Click for updated prices.
The Queen's Gate Hotel

The Queen's Gate Hotel

4 out of 5
London City Centre
Price was AU$3,657, price is now AU$3,365 per person
AU$3,365
per person
23 Jan - 27 Jan
found 12 hours ago
Return flight included
Melbourne (MEL) to London (LHR)
9.2/10 Wonderful! (1,008 reviews)

Mandarin Oriental Hyde Park, London

Mandarin Oriental Hyde Park, London

5 out of 5
London City Centre
Price was AU$7,771, price is now AU$6,429 per person
AU$6,429
per person
12 Jan - 16 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to London (LHR)
9/10 Wonderful! (279 reviews)

One Hundred Shoreditch

One Hundred Shoreditch

4 out of 5
London City Centre
Price was AU$4,187, price is now AU$3,725 per person
AU$3,725
per person
21 Jan - 25 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to London (LHR)
9.2/10 Wonderful! (1,680 reviews)
Love the late check out. Family room was great.

Reviewed on 7 Nov 2026

Sea Containers London

Sea Containers London

5 out of 5
London City Centre
Price was AU$6,646, price is now AU$6,050 per person
AU$6,050
per person
1 Jan - 5 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to London (LHR)
9.4/10 Exceptional! (2,855 reviews)
Decent hotel. Quiet area. As expected.

Reviewed on 9 Nov 2026

Althoff St. James's Hotel & Club London

Althoff St. James's Hotel & Club London

5 out of 5
London City Centre
Price was AU$6,840, price is now AU$6,340 per person
AU$6,340
per person
1 Jan - 5 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to London (LHR)
9/10 Wonderful! (877 reviews)

Our guide on where to stay in New Cross

Find the best New Cross areas and neighborhoods for the activities you enjoy most. Learn more about New Cross
A modern glass building, the Shard, and the Tower Bridge in the background during sunset.

London City Centre

7 out of top 10 points of interest in this area

Known for its fascinating museums, stunning river views and acclaimed art galleries, there's plenty to explore in London City Centre. Top attractions like Trafalgar Square and Piccadilly Circus are major draws. Catch the metro at Charing Cross Underground Station or Leicester Square Underground Station to see more of the city.

Find hotels in London City Centre

Our pick of the best New Cross Hotel Deals

Strand Palace Hotel

Strand Palace Hotel

4 out of 5
372 The Strand London England
Fully refundableReserve now, pay when you stay
The price is AU$296 per night from 22 Nov to 23 Nov
AU$296
22 Nov - 23 Nov
includes taxes & fees
Strand Palace Hotel
Otherwander Soho Pod Hotel (ADULTS ONLY)

Otherwander Soho Pod Hotel (ADULTS ONLY)

2 out of 5
91-92 Dean Street London England
The price is AU$127 per night from 15 Nov to 16 Nov
AU$127
15 Nov - 16 Nov
includes taxes & fees
8.8/10 Excellent! (891 reviews)
"An excellent location for exploring the Westend! Clean, great helpful staff & a very cool vibe! Slept better here than in a lot of ‘standard’ hotels!"

Reviewed on 9 Nov 2026

Otherwander Soho Pod Hotel (ADULTS ONLY)
The Tower Hotel, by Thistle

The Tower Hotel, by Thistle

4 out of 5
St Katharine's Way London England
Fully refundableReserve now, pay when you stay
The price is AU$270 per night from 15 Nov to 16 Nov
AU$270
15 Nov - 16 Nov
includes taxes & fees
8.4/10 Very good! (10,980 reviews)
"Lovely hotel excellent servive and such a great location. Beds very comfy excellent stay thank you"

Reviewed on 10 Nov 2026

The Tower Hotel, by Thistle
See all 29,737 properties in New Cross
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a New Cross holiday package cost?
Live it up in New Cross from as little as AU$3,365. We offer a wonderful selection of flights, rental cars and hotels to suit every style and budget. Pick up even better deals when you add a couple of activities or tours to your holiday package.
How do I get a cheap travel package to New Cross?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, flights, activities and rental cars — we've got everything you need. Choose the combination that best fits you and watch your savings pile up. Of course, a package deal is never a one-size-fits-all. That's why we offer more than 550 air carriers and 1 000 000 hotel options globally, which lets you customize your New Cross adventure.
How far in advance should I book my New Cross holiday?
Browse Expedia to compare international flights as soon as possible. You can generally purchase a ticket up to 12 months before departure. If you can't find your preferred air carrier, or you have to book last minute, don't despair. Cheap tickets to New Cross sometimes occur within weeks of departure.
What does an Expedia New Cross travel package include?
From hotels and airfares to car rentals, Expedia can help you craft a New Cross package that's right for you. Holidaying for a while? Give some thought to a hotel, flight and rental car bundle. If you're taking a short break, a flight and hotel deal may be more your style. Experiences can also be added once you've made your booking. Our packages make it easy to save and plan.
What should I know before booking a New Cross travel package?
So many places to explore, so many things to see and do. With a travel package, you can cross more of them off your list. Bundle your flights, rental cars and hotels and make big savings.
Can I choose my airline with a New Cross Expedia holiday package?
Most definitely. We offer more than 550 airlines worldwide, so you can customize your New Cross adventure according to your budget and style.
If I'm not able to travel, can I cancel my New Cross holiday package?
We totally understand — sometimes life doesn't go according to plan. If you've booked a New Cross holiday package and have to cancel or change it, we're here to help. We suggest visiting our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to change your itinerary free of charge. If it's been more than 24 hours, your hotel, airline or car rental company may impose a charge.

Stay near popular New Cross attractions

M.o.t

M.o.t is just one of the places to see in London, so why not enjoy the other things to explore during your travels? While in this family-friendly area, you can enjoy the bars.
See properties

Activities

London Eye Entry Ticket

London Eye Entry Ticket

AU$56
per adult
86% of travellers recommend
London Eye Entry Ticket
City Sightseeing London Hop-On Hop-Off Bus Tour with Optional River Cruise

City Sightseeing London Hop-On Hop-Off Bus Tour + Bookable Extras

AU$48
per adult
76% of travellers recommend
City Sightseeing London Hop-On Hop-Off Bus Tour + Bookable Extras
The London Pass®: Access 100+ Attractions

The London Pass®: Access 100+ Attractions

AU$201
per adult
74% of travellers recommend
The London Pass®: Access 100+ Attractions
See all activities in London
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.