New Cross Holidays from AU$4,313

Book a Hotel + Flight or Car together to unlock savings

  • 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.
Hotel Riu Plaza London Victoria

Hotel Riu Plaza London Victoria

London City Centre
AU$4,313
per person
27 Oct - 3 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to London (LHR)
9/10 Wonderful! (4,075 reviews)
I was always looking forward to breakfast. Excellent food and variety. It was nice having a ticket machine where we ended up booking a live show Wicked at the Apollo theatre. The location was ideal, very close to Victoria station and numerous restaurants and small grocery stores. Would book there again. The staff were all friendly and helpful! Thank you

Reviewed on 26 Sept 2026

Hotel Cafe Royal, London

Hotel Cafe Royal, London

London City Centre
AU$5,647
per person
9 Dec - 13 Dec
found 5 hours ago
Return flight included
Melbourne (MEL) to London (LHR)
9.6/10 Exceptional! (585 reviews)
My favorite place to stay in London hands down.

Reviewed on 11 Sept 2026

Hotel Riu Plaza London The Westminster

Hotel Riu Plaza London The Westminster

London City Centre
AU$4,535
per person
3 Dec - 7 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to London (LHR)
9/10 Wonderful! (2,069 reviews)
Page8, Page Hotels

Page8, Page Hotels

London City Centre
AU$4,627
per person
3 Dec - 7 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to London (LHR)
9.6/10 Exceptional! (1,657 reviews)
Clean, well maintained and in the absolute perfect location to experience the best of London

Reviewed on 25 Sept 2026

Mandarin Oriental Hyde Park, London

Mandarin Oriental Hyde Park, London

London City Centre
AU$6,692
per person
3 Dec - 7 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to London (LHR)
9/10 Wonderful! (273 reviews)
An extraordinary stay. Quiet luxury, timeless elegance, impeccable service. MO Hyde Park went above and beyond to make our stay an unique experience and made my birthday memorable; an upgrade to the Hyde Park Suite was truly a special and delightful treat. The birthday dessert and drinks awaiting us in our suite put a smile on my face! Thanks to Leonardo and Francesca for exceeding all of our expectations.

Reviewed on 28 July 2026

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
An outdoor dining area with striped umbrellas, people seated at tables, and a wooden bench.

London City Centre

8 out of top 10 points of interest in this area

Iconic landmarks, a world-famous theater district, lively nightlife zones and superb shopping and art museums await in the heart of England’s capital city.

The exterior of the Covent Garden Market with the Punch & Judy theatre and Central Avenue entrance.

Covent Garden

Lose yourself in the maze of boutiques and bars or pull up a chair and watch the numerous street performers work their magic in this entertaining district.

A grand neoclassical building with ornate sculptures and large arched entrances.

City of Westminster

Once separate from London, this fascinating borough features many of the city’s most important buildings and famous sights, as well as galleries and parks.

A street lined with parked motorcycles, cars, and vans. There are buildings with large windows and some with balconies.

Soho

Soak up the energy of Soho, where buzzing nightlife, LGBTQ+ pride and star-studded premieres bring the streets to life.

A row of red bicycles parked on the sidewalk in front of a building with a red awning.

Mayfair

Find some of London’s best shopping, famous auction houses and five-star hotels in this London neighborhood surrounded by pretty parks.

Our pick of the best New Cross Hotel Deals

Zedwell Piccadilly Circus

Zedwell Piccadilly Circus

Great Windmill Street London England
Fully refundableReserve now, pay when you stay
AU$200
25 Oct - 26 Oct
includes taxes & fees
7.6/10 Good! (5,961 reviews)
"I had a pod room. Which was fine big bathroom and well lit. The hallways were very dark and the room numbers were hard to find. The dark halls made it hard to fine the room, elevator and escape routes."

Reviewed on 25 Sept 2026

Zedwell Piccadilly Circus
Otherwander Soho Pod Hotel (ADULTS ONLY)

Otherwander Soho Pod Hotel (ADULTS ONLY)

91-92 Dean Street London England
AU$124
27 Sept - 28 Sept
includes taxes & fees
Otherwander Soho Pod Hotel (ADULTS ONLY)
The Tower Hotel, by Thistle

The Tower Hotel, by Thistle

St Katharine's Way London England
AU$255
4 Oct - 5 Oct
includes taxes & fees
8.4/10 Very good! (10,707 reviews)
"The location of this hotel is excellent right next to the Tower of London andbthe Thames. Whilst the room was very comfortable unfortunately the shower drain could not cope with the shower flow which led to water lying all pver the bathroom floor. We made reception aware when we left and they said ..."

Reviewed on 25 Sept 2026

The Tower Hotel, by Thistle
See all 30,464 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.

Frequently asked questions

How much does a New Cross holiday package cost?
Live it up in New Cross from as little as AU$4,313. 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

Venue MOT Unit 18

Venue MOT Unit 18 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

Avalon Cafe

After visiting Avalon Cafe, make a plan to see the other sights and activities in London. While in this family-friendly area, you can enjoy the bars.
See properties

Planet Wax

After visiting Planet Wax, make a plan to see the other sights and activities in London. While in this family-friendly area, you can enjoy the bars.
See properties

Activities

London Eye Entry Ticket

London Eye Entry Ticket

AU$48
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$160
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.