Search Cheapest Flights to Rhineland-Palatinate

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To Rhineland-Palatinate

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Rhineland-Palatinate for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Rhineland-Palatinate available?

Cheer up, frugal friend! We've found flights to Rhineland-Palatinate starting from . When you grab economy (or premium economy flights if you're feeling fancy) to Rhineland-Palatinate at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Rhineland-Palatinate?

Some of the most popular airlines that fly to airports in Rhineland-Palatinate are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Rhineland-Palatinate cities

Popular cities in Rhineland-Palatinate

Koblenz
FlightsFlights
FlightsFlights

Koblenz

Koblenz

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Rhineland-Palatinate ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
ACHAT Hotel Darmstadt Griesheim

ACHAT Hotel Darmstadt Griesheim

3 out of 5
Price was AU$1,609, price is now AU$1,570 per person
AU$1,570
per person
13 Mar - 15 Mar
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
Sofitel Frankfurt Opera

Sofitel Frankfurt Opera

5 out of 5
Price was AU$2,448, price is now AU$2,083 per person
AU$2,083
per person
13 Mar - 15 Mar
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
NAAM Hotel & Apartments Frankfurt

NAAM Hotel & Apartments Frankfurt

3.5 out of 5
Price was AU$1,829, price is now AU$1,766 per person
AU$1,766
per person
13 Mar - 15 Mar
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
Skyline Hotel

Skyline Hotel

4 out of 5
Price was AU$1,849, price is now AU$1,800 per person
AU$1,800
per person
13 Mar - 15 Mar
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
Weinhotel des Riesling Zum Grünen Kranz

Weinhotel des Riesling Zum Grünen Kranz

3.5 out of 5
Price was AU$1,682, price is now AU$1,639 per person
AU$1,639
per person
13 Mar - 15 Mar
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
Hotel Christel

Hotel Christel

3 out of 5
Price was AU$1,792, price is now AU$1,751 per person
AU$1,751
per person
13 Mar - 15 Mar
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
Hotel Hammer - Mainz Hauptbahnhof

Hotel Hammer - Mainz Hauptbahnhof

3.5 out of 5
Price was AU$1,688, price is now AU$1,651 per person
AU$1,651
per person
13 Mar - 15 Mar
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
Hotel Monopol

Hotel Monopol

4 out of 5
Price was AU$1,773, price is now AU$1,737 per person
AU$1,737
per person
13 Mar - 15 Mar
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
Hotel Sonne

Hotel Sonne

3 out of 5
Price was AU$1,696, price is now AU$1,662 per person
AU$1,662
per person
13 Mar - 15 Mar
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
Hotel Niederraeder Hof

Hotel Niederraeder Hof

3 out of 5
Price was AU$1,622, price is now AU$1,592 per person
AU$1,592
per person
13 Mar - 15 Mar
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
Don't see what you're looking for?
See all available trips from Melbourne to Rhineland-Palatinate
View all trips

Travelers ❤️ These 🏨

Leonardo Hotel Mainz

Leonardo Hotel Mainz

Augustusstrasse 6 Mainz RP
Stay at this hotel in Mainz. Enjoy breakfast (surcharge), 24-hour room service and a fitness centre. Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very Good! (850 reviews)
All good about this place except expensive parking

Reviewed on 21 Jan 2026

Opens in a new windowLeonardo Hotel Mainz
Brunfels Hotel, in the Unbound Collection by Hyatt

Brunfels Hotel, in the Unbound Collection by Hyatt

Muensterstrasse 11 Mainz
Stay at this business-friendly hotel in Mainz. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Popular attractions Mainz Carnival Museums and ...
9.8/10 Exceptional! (105 reviews)
great location and atmosphere

Reviewed on 5 Jan 2026

Opens in a new windowBrunfels Hotel, in the Unbound Collection by Hyatt
Hyatt Regency Mainz

Hyatt Regency Mainz

Templerstraße 6 Mainz
Stay at this spa hotel in Mainz. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
9.2/10 Wonderful! (759 reviews)
Great location near Christmas Markets and Cathedral! Wonderful service and Excellent place to eat and visit in lounge area.

Reviewed on 12 Dec 2025

Opens in a new windowHyatt Regency Mainz
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.