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^

Cheap flights to Rhineland-Palatinate

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Tue, 19 May - Tue, 9 June
BNE
Brisbane
FRA
Frankfurt Intl.
AU$1,541 Return, found 2 days ago
AU$1,541
Return
found 2 days ago
Select Qantas Airways flight, departing Tue, 19 May from Brisbane to Frankfurt Intl., returning Tue, 9 June, priced at AU$1,541 found 2 days ago
Air China
Mon, 2 Feb - Mon, 16 Feb
MEL
Tullamarine
FRA
Frankfurt Intl.
AU$1,663 Return, found 3 days ago
AU$1,663
Return
found 3 days ago
Select Air China flight, departing Mon, 2 Feb from Tullamarine to Frankfurt Intl., returning Mon, 16 Feb, priced at AU$1,663 found 3 days ago
Vietnam Airlines
Mon, 4 May - Thu, 28 May
MEL
Tullamarine
FRA
Frankfurt Intl.
AU$1,691 Return, found 5 days ago
AU$1,691
Return
found 5 days ago
Select Vietnam Airlines flight, departing Mon, 4 May from Tullamarine to Frankfurt Intl., returning Thu, 28 May, priced at AU$1,691 found 5 days ago
Cathay Pacific
Wed, 20 May - Sat, 30 May
BNE
Brisbane
FRA
Frankfurt Intl.
AU$1,700 Return, found 6 days ago
AU$1,700
Return
found 6 days ago
Select Cathay Pacific flight, departing Wed, 20 May from Brisbane to Frankfurt Intl., returning Sat, 30 May, priced at AU$1,700 found 6 days ago
China Southern Airlines
Fri, 1 May - Thu, 21 May
BNE
Brisbane
FRA
Frankfurt Intl.
AU$1,746 Return, found 6 days ago
AU$1,746
Return
found 6 days ago
Select China Southern Airlines flight, departing Fri, 1 May from Brisbane to Frankfurt Intl., returning Thu, 21 May, priced at AU$1,746 found 6 days ago
Singapore Airlines
Wed, 20 May - Tue, 9 June
BNE
Brisbane
FRA
Frankfurt Intl.
AU$1,747 Return, found 2 days ago
AU$1,747
Return
found 2 days ago
Select Singapore Airlines flight, departing Wed, 20 May from Brisbane to Frankfurt Intl., returning Tue, 9 June, priced at AU$1,747 found 2 days ago
China Airlines
Sat, 1 Aug - Wed, 2 Sept
BNE
Brisbane
FRA
Frankfurt Intl.
AU$1,779 Return, found 2 days ago
AU$1,779
Return
found 2 days ago
Select China Airlines flight, departing Sat, 1 Aug from Brisbane to Frankfurt Intl., returning Wed, 2 Sept, priced at AU$1,779 found 2 days ago
China Eastern Airlines
Mon, 11 May - Wed, 27 May
BNE
Brisbane
FRA
Frankfurt Intl.
AU$1,886 Return, found 6 days ago
AU$1,886
Return
found 6 days ago
Select China Eastern Airlines flight, departing Mon, 11 May from Brisbane to Frankfurt Intl., returning Wed, 27 May, priced at AU$1,886 found 6 days ago
Qatar Airways
Wed, 20 May - Tue, 9 June
BNE
Brisbane
FRA
Frankfurt Intl.
AU$1,976 Return, found 2 days ago
AU$1,976
Return
found 2 days ago
Select Qatar Airways flight, departing Wed, 20 May from Brisbane to Frankfurt Intl., returning Tue, 9 June, priced at AU$1,976 found 2 days ago
Virgin Australia
Wed, 20 May - Tue, 9 June
BNE
Brisbane
FRA
Frankfurt Intl.
AU$1,978 Return, found 2 days ago
AU$1,978
Return
found 2 days ago
Select Virgin Australia flight, departing Wed, 20 May from Brisbane to Frankfurt Intl., returning Tue, 9 June, priced at AU$1,978 found 2 days ago
Sri Lankan Airlines
Sat, 1 Aug - Wed, 2 Sept
BNE
Brisbane
FRA
Frankfurt Intl.
AU$2,021 Return, found 2 days ago
AU$2,021
Return
found 2 days ago
Select Sri Lankan Airlines flight, departing Sat, 1 Aug from Brisbane to Frankfurt Intl., returning Wed, 2 Sept, priced at AU$2,021 found 2 days ago
Emirates
Thu, 29 Jan - Fri, 6 Feb
BNE
Brisbane
FRA
Frankfurt Intl.
AU$2,196 Return, found 1 day ago
AU$2,196
Return
found 1 day ago
Select Emirates flight, departing Thu, 29 Jan from Brisbane to Frankfurt Intl., returning Fri, 6 Feb, priced at AU$2,196 found 1 day ago

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 AU$1,541. 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 Air China, China Southern Airlines, China Eastern Airlines, Singapore Airlines, Emirates, Lufthansa, Swiss International Air Lines, British Airways, United, Qantas Airways, Qatar Airways, Virgin Australia, Vietnam Airlines, Cathay Pacific, China Airlines, Sri Lankan Airlines. 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

Cathedral of Trier
FlightsFlights
FlightsFlights

Trier

Trier

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$3,366, price is now AU$3,317 per person
AU$3,317
per person
26 Dec - 29 Dec
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
Sporthotel Grafenwald

Sporthotel Grafenwald

4 out of 5
Price was AU$5,120, price is now AU$5,021 per person
AU$5,021
per person
3 Jan - 5 Jan
found 7 hours ago
Return flight included
Melbourne (MEL) to Cologne (CGN)
ACHAT Hotel Frankfurt Maintal

ACHAT Hotel Frankfurt Maintal

4 out of 5
Price was AU$3,399, price is now AU$3,341 per person
AU$3,341
per person
26 Dec - 29 Dec
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
Hotel Attaché

Hotel Attaché

3 out of 5
Price was AU$3,382, price is now AU$3,334 per person
AU$3,334
per person
26 Dec - 29 Dec
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
Goethe Hotel Messe by Trip Inn

Goethe Hotel Messe by Trip Inn

3.5 out of 5
Price was AU$3,382, price is now AU$3,334 per person
AU$3,334
per person
26 Dec - 29 Dec
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
B&B HOTEL Frankfurt-Messe

B&B HOTEL Frankfurt-Messe

3 out of 5
Price was AU$3,384, price is now AU$3,337 per person
AU$3,337
per person
26 Dec - 29 Dec
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Frankfurt (FRA)
Hotel Landhaus Müllenborn

Hotel Landhaus Müllenborn

3.5 out of 5
Price was AU$4,934, price is now AU$4,901 per person
AU$4,901
per person
3 Jan - 5 Jan
found 7 hours ago
Return flight included
Melbourne (MEL) to Cologne (CGN)
Zur Neroburg

Zur Neroburg

3 out of 5
Price was AU$4,851, price is now AU$4,828 per person
AU$4,828
per person
3 Jan - 5 Jan
found 7 hours ago
Return flight included
Melbourne (MEL) to Frankfurt (FRA)
Seehotel am Stausee

Seehotel am Stausee

4.5 out of 5
Price was AU$5,112, price is now AU$5,098 per person
AU$5,098
per person
3 Jan - 5 Jan
found 7 hours ago
Return flight included
Melbourne (MEL) to Cologne (CGN)
Hotel Germania

Hotel Germania

3.5 out of 5
Price was AU$4,950, price is now AU$4,942 per person
AU$4,942
per person
3 Jan - 5 Jan
found 7 hours ago
Return flight included
Melbourne (MEL) to Frankfurt (FRA)
Moselromantik Hotel Kessler Meyer

Moselromantik Hotel Kessler Meyer

4.5 out of 5
Price was AU$4,998, price is now AU$4,991 per person
AU$4,991
per person
3 Jan - 5 Jan
found 7 hours ago
Return flight included
Melbourne (MEL) to Frankfurt (FRA)
Boutique Hotel Marielle

Boutique Hotel Marielle

4 out of 5
Price was AU$4,891, price is now AU$4,884 per person
AU$4,884
per person
3 Jan - 5 Jan
found 7 hours ago
Return flight included
Melbourne (MEL) to Cologne (CGN)
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! (844 reviews)
Received two single blankets, and not a double blanket. Check out took 30 mins due to long queue and one person at the desk

Reviewed on 10 Dec 2025

Opens in a new windowLeonardo Hotel Mainz
Holiday Inn - the niu, Mood Mainz by IHG

Holiday Inn - the niu, Mood Mainz by IHG

Mombacher Straße 6 Mainz
Stay at this hotel in Mainz. Enjoy free Wi-Fi, breakfast (surcharge) and a sauna. Our guests praise the helpful staff and the clean rooms in their reviews. Popular ...
8.6/10 Excellent! (673 reviews)
Es ist wirklich ein schönes Hotel. Das Zimmer war sauber und die Betten wirklich bequem. Die Lage war auch ok, wir gehen generell gerne und da sind die paar Meter bis in die Innenstadt kein Problem. Es gibt wenig Parkplätze, aber mit etwas Glück ergattert man einen gratis Parkplatz vorm Hotel.

Reviewed on 8 Dec 2025

Opens in a new windowHoliday Inn - the niu, Mood Mainz by IHG
H2 Hotel Mainz

H2 Hotel Mainz

Rheinalle 46 Mainz
Stay at this hotel in Mainz. Enjoy free breakfast, free Wi-Fi and parking (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (364 reviews)
Great staff and checking process. Clean rooms and great restaurant service and the free breakfast was good.

Reviewed on 1 Dec 2025

Opens in a new windowH2 Hotel 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.