Asterstein Holidays from AU$2,391

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 Asterstein Holiday

Experience the best that Asterstein offers with an Asterstein holiday package. From its history to everything else that makes it so fascinating, this neighbourhood will delight you from start to finish. Wondering what to see and do during your trip to Asterstein? Nearby attractions such as Deutsches Eck, Ehrenbreitstein Fortress and Koblenz Cable Car - Valley Station are excellent places to start. Whatever your dream Asterstein holiday looks like, you can turn it into reality with Expedia.

Top Holiday Package Deals in Asterstein

Price found within the past 48 hours. Click for updated prices.
Novotel Köln City

Novotel Köln City

4 out of 5
Innenstadt
Price was AU$2,521, price is now AU$2,391 per person
AU$2,391
per person
26 May - 31 May
found 5 hours ago
Return flight included
Perth (PER) to Cologne (CGN)
8.8/10 Excellent! (1,002 reviews)
Everything was good, breakfast and room was fine. Service at Bar & Restaurant was perfect and your waitress were kind and helpful! Garafe was good and easy to access. All the best!!

Reviewed on 17 Feb 2026

Lindner Hotel Cologne Am Dom, part of JdV by Hyatt

Lindner Hotel Cologne Am Dom, part of JdV by Hyatt

4 out of 5
Innenstadt
Price was AU$2,979, price is now AU$2,688 per person
AU$2,688
per person
26 May - 31 May
found 5 hours ago
Return flight included
Perth (PER) to Cologne (CGN)
8.6/10 Excellent! (1,003 reviews)
Firstly, the staff are extremely hard working, and attentive. They are a credit to the hotel. Our room was a bit tired. Very odd that the light switches were situated behind your pillows, so we kept catching these in the night. Bathroom could do with a revamp. Grout all needs cleaning, sealant needs replacing. The limescale in the bottom of the toilet needs sorting out. I know this is beyond the hotel’s control, but the area is having a lot of construction work, and they started up at 6.30am every morning!!!

Reviewed on 18 Dec 2025

Lindner Hotel Cologne City Plaza, part of JdV by Hyatt

Lindner Hotel Cologne City Plaza, part of JdV by Hyatt

4 out of 5
Innenstadt
Price was AU$2,774, price is now AU$2,540 per person
AU$2,540
per person
26 May - 31 May
found 5 hours ago
Return flight included
Perth (PER) to Cologne (CGN)
9/10 Wonderful! (1,000 reviews)
Staff location amenities

Reviewed on 28 Dec 2025

Althoff Grandhotel Schloss Bensberg

Althoff Grandhotel Schloss Bensberg

5 out of 5
Price was AU$3,085, price is now AU$2,856 per person
AU$2,856
per person
26 May - 31 May
found 5 hours ago
Return flight included
Perth (PER) to Cologne (CGN)
9.4/10 Exceptional! (562 reviews)
Clean room. Comfortable bed. Big bath tub. Breakfast was super. Close to city of Bensberg.

Reviewed on 4 Feb 2026

Excelsior Hotel Ernst am Dom

Excelsior Hotel Ernst am Dom

5 out of 5
Innenstadt
Price was AU$3,304, price is now AU$3,131 per person
AU$3,131
per person
26 May - 31 May
found 5 hours ago
Return flight included
Perth (PER) to Cologne (CGN)
9.6/10 Exceptional! (1,000 reviews)
We absolutely loved this hotel stay! Staff was wonderful. They treated our son like a prince! Close to train station, cathedral, shopping, and dining. Will stay here again for sure!

Reviewed on 10 Jan 2026

Our guide on where to stay in Asterstein

Find the best Asterstein areas and neighborhoods for the activities you enjoy most. Learn more about Asterstein
Koblenz

Altstadt Koblenz

4 out of top 10 points of interest in this area
5/5(1 area review)

You'll enjoy the museums and riverfront in Altstadt Koblenz. You might want to make time for a stop at Forum Mittelrhein or Der Plan.

Find hotels in Altstadt Koblenz

Our pick of the best Asterstein Hotel Deals

sander Hotel

sander Hotel

Casinostraße 17 Koblenz Rhineland-Palatinate
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 1 Apr to 2 Apr
AU$134
1 Apr - 2 Apr
includes taxes & fees
sander Hotel
bestprice Hotel Koblenz

bestprice Hotel Koblenz

Bahnhofpl. 1 Koblenz RP
Fully refundableReserve now, pay when you stay
The price is AU$90 per night from 15 Mar to 16 Mar
AU$90
15 Mar - 16 Mar
includes taxes & fees
8.4/10 Very Good! (37 reviews)
Nice clean room, friendly staff, no problems at all, good location for railway station too.

Reviewed on 17 Dec 2025

bestprice Hotel Koblenz
Diehls Hotel

Diehls Hotel

Rheinsteigufer 1 Koblenz RP
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 2 Apr to 3 Apr
AU$129
2 Apr - 3 Apr
includes taxes & fees
8.4/10 Very Good! (251 reviews)
Beautiful hotel with amazing view of the Rhine river. It has a nice pool and a sauna complementary for guests.

Reviewed on 25 Jan 2026

Diehls Hotel
See all 1,989 properties in Asterstein
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 an Asterstein holiday package cost?
Our Asterstein holiday packages, which begin at just AU$2,391, are an easy way to save big. Pick your favourite hotels, flights and more to create a personalized trip.
How do I get a cheap travel package to Asterstein?
Just think of all the wonderful things you could do in Asterstein with a wad of extra cash in your pocket. Watch your savings stack up when you combine your flights, hotels and other bookings into an Asterstein holiday package. You have plenty of choice when it comes to booking with Expedia too. In fact, you can take your pick of over 550 air carriers and 1 000 000 hotels around the globe. Whether you're taking a holiday with the entire family or surprising your special someone, planning a trip to Asterstein is better with a package.
Where should I stay in Asterstein?
With fascinating attractions such as Deutsches Eck and Ehrenbreitstein Fortress in this area, see if you can find a hotel near either one. Koblenz Cable Car - Valley Station is another sight in Asterstein that draws the crowds.
What are the top hotels in Asterstein?
If it's your first visit to Asterstein, secure a room at Hotel Restaurant Rheinkrone Koblenz or Charming House With Netflix/balcony. Both hotels offer comfy beds and are top options with lots of travellers.
How far in advance should I book my Asterstein holiday?
To score rock-bottom prices, book early. Airlines generally begin selling tickets, along with some of the lowest fares, around a year ahead of time. Hotels, experiences and car rental should also be booked well in advance so you can have the pick of the bunch. If you've decided on a last-minute getaway to Asterstein, there are always plenty of great bargains to be had on Expedia. Book your escape today!
What does an Expedia Asterstein travel package include?
With Expedia, you can choose any combination of hotels, car rentals and flights to create your perfect Asterstein package. Once you've made your booking, you can add on fun stuff like tours and activities. Don't forget, the more you bundle, the greater the savings!
What should I know before booking an Asterstein travel package?
You'll save plenty with an Expedia travel package. Combine your flights, rental cars and hotels and unlock terrific discounts. Hotels aren't your only option, however. Book with us and take your pick of beachside condos, cabins in the mountains and everything in between!
Can I choose my airline with an Asterstein Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines around the world. Our holiday packages give you the flexibility to take your pick of available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Asterstein holiday package?
Yes, you can. We totally understand that life happens, so we're happy to help if you have to make changes to your Asterstein holiday package. It may be possible to amend or cancel your itinerary at no cost if you've booked in the last 24 hours. Your airline, hotel or car rental company may impose a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.