Neustadt Holidays

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 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.

Price found within the past 48 hours. Click for updated prices.
  • Sports bar
    Jul 2 - Jul 23

    Goethe Hotel Messe by Trip Inn + Flight

    Gallus
    20 nights
    3.5 star property
    7.8/10 - Good (346 reviews)
    "Walking 10 mins to get to s-bahn. Out of commercial area"
    Reviewed November 4, 2025
    Return • Melbourne (MEL) - Frankfurt (FRA)
    MEL - FRA • 1 stop FRA - MEL • 1 stop
    AU$3,789
    AU$2,673
    per traveller
    found 10 hours ago
    Goethe Hotel Messe by Trip Inn
  • Hypo-allergenic bedding, free minibar, desk, soundproofing
    Jul 2 - Jul 23

    Hotel Monopol + Flight

    Gutleutviertel
    20 nights
    4.0 star property
    8.2/10 - Very good (1,004 reviews)
    "We had a lovely stay, breakfast was good, the staff was pleasant and helpful."
    Reviewed May 31, 2026
    Return • Melbourne (MEL) - Frankfurt (FRA)
    MEL - FRA • 1 stop FRA - MEL • 1 stop
    AU$4,464
    AU$3,151
    per traveller
    found 10 hours ago
    Hotel Monopol
  • Lobby lounge
    Jul 2 - Jul 23

    Hotel Amadeus Frankfurt + Flight

    Bergen Enkheim
    20 nights
    4.0 star property
    8.6/10 - Excellent (889 reviews)
    Return • Melbourne (MEL) - Frankfurt (FRA)
    MEL - FRA • 1 stop FRA - MEL • 1 stop
    AU$4,026
    AU$2,900
    per traveller
    found 10 hours ago
    Hotel Amadeus Frankfurt
  • Comfort Studio
    Jul 2 - Jul 23

    Hotel Attaché + Flight

    Gallus
    20 nights
    3.0 star property
    8.0/10 - Very good (626 reviews)
    Return • Melbourne (MEL) - Frankfurt (FRA)
    MEL - FRA • 1 stop FRA - MEL • 1 stop
    AU$3,850
    AU$2,805
    per traveller
    found 10 hours ago
    Hotel Attaché
  • Bar (on property)
    Jul 2 - Jul 23

    Hotel Europa Life + Flight

    Gutleutviertel
    20 nights
    3.0 star property
    9.0/10 - Wonderful (761 reviews)
    "The staff were very friendly. The hotel is located right near the main train station and it is only 20 minutes walk to the old city. Breakfast was very nice."
    Reviewed May 29, 2026
    Return • Melbourne (MEL) - Frankfurt (FRA)
    MEL - FRA • 1 stop FRA - MEL • 1 stop
    AU$4,494
    AU$3,305
    per traveller
    found 10 hours ago
    Hotel Europa Life

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
360° aerial view of worms city and dom st. peter in germany

Oberstadt

1 out of top 10 points of interest in this area

Travellers enjoy Oberstadt for its coffee shops and spas. Consider checking out St. Achatius while you're in the area.

Find hotels in Oberstadt

Our pick of the best Neustadt Hotel Deals

H2 Hotel Mainz

H2 Hotel Mainz

Rheinalle 46 Mainz
The price is AU$153 per night from 28 June to 29 June
AU$153
28 June - 29 June
includes taxes & fees
9.2/10 Wonderful! (437 reviews)
"Good hotel in a nice location, walkable to the city center. Room is smaller than the ones we usually have in USA. Good breakfast. Early check in was available only with additional fee (10 euro per hour). We knew that we would arrive early and communicated with the hotel about early check in. We were ..."

Reviewed on 26 May 2026

H2 Hotel Mainz
Mercure Hotel Mainz City Center

Mercure Hotel Mainz City Center

3.5 out of 5
Kaiserstraße 7 Mainz RP
Fully refundableReserve now, pay when you stay
The price is AU$137 per night from 28 June to 29 June
AU$137
28 June - 29 June
includes taxes & fees
8/10 Very Good! (491 reviews)
"The rooms were in good condition. The staff was inconsistent. We arrived with a decent sized group of kids and it felt like some of the staff did not want us there. They were ready for a problem and it showed."

Reviewed on 8 Feb 2026

Mercure Hotel Mainz City Center
Super 8 by Wyndham Mainz Zollhafen

Super 8 by Wyndham Mainz Zollhafen

Inge-Reitz Straße 1-3 Mainz
Fully refundableReserve now, pay when you stay
The price is AU$104 per night from 1 July to 2 July
AU$104
1 July - 2 July
includes taxes & fees
Super 8 by Wyndham Mainz Zollhafen
See all 1,222 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 . 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

Wiesbaden: Naturally Wiesbaden - public tour

Wiesbaden: Naturally Wiesbaden - public tour

AU$37
per adult
Wiesbaden: Naturally Wiesbaden - public tour
Wiesbaden: Humorous stories and history

Wiesbaden: City whispers

AU$33
per adult
Wiesbaden: City whispers
Escape The City Mainz City Walk With Puzzles

Escape The City Mainz City Walk With Puzzles

AU$49
per traveller
Escape The City Mainz City Walk With Puzzles
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.