Neustadt Holidays from AU$2,373

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Neustadt Holiday

Culture, bars and pubs and history are just some of the things to look forward to when you book a Neustadt holiday package. Whether you're craving relaxation or adventure, this inner city neighbourhood will have it. Your trip to Neustadt wouldn't be complete without exploring leading attractions nearby such as Mainz Cathedral, Gutenberg Museum and Mewa Arena. Expedia will help turn your ideal Neustadt holiday into reality, no matter your travel plans or budget.

Top Holiday Package Deals in Neustadt

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

Grand Hotel Downtown

4 out of 5
Bahnhofsviertel
Price was AU$2,461, price is now AU$2,373 per person
AU$2,373
per person
2 Apr - 8 Apr
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
6.6/10 (1,001 reviews)
Liked personal's politeness. Disliked very much a neighborhood around the hotel.

Reviewed on 17 July 2025

Steigenberger Icon Frankfurter Hof

Steigenberger Icon Frankfurter Hof

5 out of 5
Innenstadt
Price was AU$3,046, price is now AU$2,853 per person
AU$2,853
per person
2 Apr - 8 Apr
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
9.2/10 Wonderful! (1,001 reviews)
A beautiful hotel and room in Frankfurt. A bed like sleeping on clouds and such a great location to explore the city. We will definitely return next time we are in Frankfurt.

Reviewed on 26 Jan 2026

Skyline Hotel

Skyline Hotel

4 out of 5
Gallus
Price was AU$2,584, price is now AU$2,468 per person
AU$2,468
per person
2 Apr - 8 Apr
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
8.6/10 Excellent! (119 reviews)
Staff was so nice and the room was so clean

Reviewed on 3 Oct 2025

Avani Frankfurt City Hotel

Avani Frankfurt City Hotel

4.5 out of 5
Innenstadt
Price was AU$2,543, price is now AU$2,451 per person
AU$2,451
per person
2 Apr - 8 Apr
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
9/10 Wonderful! (546 reviews)
Great hotel in a great location… Don’t miss their breakfast…

Reviewed on 26 Feb 2026

Hotel Scala Frankfurt City

Hotel Scala Frankfurt City

3.5 out of 5
Innenstadt
Price was AU$2,461, price is now AU$2,375 per person
AU$2,375
per person
2 Apr - 8 Apr
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
7.8/10 Good! (614 reviews)
It was a nice place and close to the shops. Very friendly.

Reviewed on 9 Dec 2025

Our guide on where to stay in Neustadt

Find the best Neustadt areas and neighborhoods for the activities you enjoy most. Learn more about Neustadt
Eisenbahnbrücke über den Rhein

Altstadt Mainz

6 out of top 10 points of interest in this area

You'll enjoy the museums and churches in Altstadt Mainz. You might want to make time for a stop at Mainz State Theater or Mainz Cathedral.

Find hotels in Altstadt Mainz

Our pick of the best Neustadt Hotel Deals

H2 Hotel Mainz

H2 Hotel Mainz

Rheinalle 46 Mainz
The price is AU$149 per night from 8 Mar to 9 Mar
AU$149
8 Mar - 9 Mar
includes taxes & fees
9/10 Wonderful! (397 reviews)
Clean room, awesome staff and breakfast was amazing!

Reviewed on 12 Feb 2026

H2 Hotel Mainz
Hyatt Place Frankfurt Airport

Hyatt Place Frankfurt Airport

De-Saint-Exupéry-Straße 4 Frankfurt HE
The price is AU$132 per night from 1 Mar to 2 Mar
AU$132
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (2,211 reviews)
Everything was ok, not more than ok. Food and drinks was below ok.

Reviewed on 18 Feb 2026

Hyatt Place Frankfurt Airport
Sheraton Frankfurt Airport Hotel & Conference Center

Sheraton Frankfurt Airport Hotel & Conference Center

Flughafen Terminal 1 Frankfurt HE
Fully refundableReserve now, pay when you stay
The price is AU$259 per night from 14 Mar to 15 Mar
AU$259
14 Mar - 15 Mar
includes taxes & fees
8.6/10 Excellent! (2,858 reviews)
Spotless room. Staff were very friendly and we received and we received an upgrade.

Reviewed on 22 Feb 2026

Sheraton Frankfurt Airport Hotel & Conference Center
See all 1,180 properties in Neustadt
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 Neustadt holiday package cost?
Get ready to book, because a trip to Neustadt starts from an affordable AU$2,373. When you combine your flights, hotels and car rentals into a holiday package, you'll land the best bargains.
How do I get a cheap travel package to Neustadt?
One of the simplest ways to save cash (and time) is to combine your bookings with Expedia. Hotels, flights, activities and rental cars — we've got them all covered. Pick the combination that suits your style and see your savings stack up. We know a travel package is never one-size-fits-all. That's why we offer over 550 airlines and 1 000 000 properties across the world, which lets you customize your Neustadt holiday.
Where should I stay in Neustadt?
It makes sense to stay near the action. Many visitors book hotels within easy reach of popular sights, such as Mainz Cathedral, Gutenberg Museum and Gutenberg University.
What are the top hotels in Neustadt?
Secure a room at Hotel Schottenhof. It's one of the neighbourhood's most popular properties. Another top-rated option in Neustadt is Hotel Terminus.
How far in advance should I book my Neustadt holiday?
Get rewarded with the widest variety and the cheapest prices by booking your Neustadt holiday nice and early. Air carriers typically publish tickets anywhere up to a year prior to departure, so start locking things in ASAP. That being said, Expedia is committed to providing you with the best deals around, so it's never a bad time to book your dream holiday!
What does an Expedia Neustadt travel package include?
Hotels, flights and a cool car for all your fun road trip adventures. Simply choose your favourite bundle and get access to incredible deals. Once you've made your booking, add on a few activities and tours and watch your savings stack up. When it comes to crafting your Neustadt break, you're the one in control!
What should I know before booking a Neustadt travel package?
Design deals that match your budget with an Expedia package. Hotels, airfares, rental cars — we have them all. You'll save a tidy sum just for bundling your bookings. Whether you're embarking on a skiing adventure or kicking back on a warm beach, your dream holiday is just a few clicks away.
Can I choose my airline with a Neustadt Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the freedom to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Neustadt holiday package?
It is possible to cancel your Neustadt booking if your plans have been upended. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. It may be possible to change or cancel your booking for free if you booked in the last 24 hours. Head to our Customer Service Portal for more information.

Activities

Inspired by Escape Rooms: ParaPoly - The City Adventure Game

Urban Adventure Game in Mainz with an app

AU$68
per traveller
Urban Adventure Game in Mainz with an app
Mainz Guided Visit

Explore Mainz: A Guided Tour of One of Germany's True Gems

AU$169
per adult
Explore Mainz: A Guided Tour of One of Germany's True Gems
Private Guided Walking Tour in Mainz

Private Guided Walking Tour in Mainz

AU$204
per adult
Private Guided Walking Tour in Mainz
See all activities in Mainz
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.