
Paulstraße Vacations from ¥246,318
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Paulstraße Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Novotel Köln City
Innenstadt
Price was ¥368,697, price is now ¥246,318 per person
¥246,318
per person
Jul 10 - Jul 16
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cologne (CGN)
8.8/10 Excellent! (1,003 reviews)
Great location close to everything we needed, with very helpful and welcoming staff. The on-site parking was a big plus and made getting around very convenient.
Reviewed on May 15, 2026

Hotel Mondial am Dom Cologne - MGallery
Innenstadt
Price was ¥398,747, price is now ¥259,576 per person
¥259,576
per person
Jul 10 - Jul 16
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cologne (CGN)
9/10 Wonderful! (1,005 reviews)
Room was clean and well appointed. Common areas were well maintained. Safety inside and around the hotel outside was good.
Reviewed on May 14, 2026

Hotel Viktoria
Innenstadt
Price was ¥386,816, price is now ¥252,060 per person
¥252,060
per person
Jul 10 - Jul 16
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cologne (CGN)
8.4/10 Very Good! (228 reviews)
The hotel is located in a quiet side-street in Cologne, seemingly well away from any shops, bars, restaurants.
The largest drawback however was that the hotel only served breakfast, had no lounge or bar area to chill & relax, & so could really only be used for sleeping & breakfast.
However, we soon located a very good - reasonably expensive - steakhouse near bye, & a collection of resturarnts about 15 minutes easy stroll away.
I was attending a trade fair at the Cologne Messe, which was around 10mins away by cab, circa £16 each way.
My wife used the time I was away at the show to walk along the Rhine, into Cologne centre, easy 25mins walk to the Cathedral.
Nice hotel, but would not use again because of the dining/bar situation.
Reviewed on Mar 11, 2026

Lindner Hotel Cologne Am Dom, part of JdV by Hyatt
Innenstadt
Price was ¥424,541, price is now ¥279,992 per person
¥279,992
per person
Jul 10 - Jul 16
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cologne (CGN)
8.6/10 Excellent! (1,001 reviews)
Good breakfast but bathroom moldy.
Reviewed on Mar 31, 2026

Lindner Hotel Cologne City Plaza, part of JdV by Hyatt
Innenstadt
Price was ¥405,959, price is now ¥268,804 per person
¥268,804
per person
Jul 10 - Jul 16
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cologne (CGN)
9/10 Wonderful! (1,006 reviews)
The hotel was nice, staff was helpful and the breakfast was amazing. I did feel as though the room was too warm even with the AC on and I wish there was a microwave and ice machine available to guests. I will say that I'm from the US so maybe this is the norm for hotels overseas. I want to mention that although there was not a microwave in my room, the staff was willing to pop the bag of popcorn for me. I was very appreciative for that. I definitely recommend this hotel and will stay again if possible.
Reviewed on May 7, 2026
Find the Best Paulstraße Vacation Packages
Paulstraße Hotel Deals

Hotel Unique Dortmund Hauptbahnhof
Hoher Wall 38 Dortmund NW
Fully refundableReserve now, pay when you stay
The price is ¥8,225 per night from May 24 to May 25
¥8,225
¥9,461 total
May 24 - May 25
includes taxes & fees
8.8/10 Excellent! (615 reviews)
Check In tip top Dusche ist nicht Ideal und Schlauch war defekt
Reviewed on May 11, 2026

Mercure Hotel Hagen
Wasserloses Tal 4 Hagen NW
Fully refundableReserve now, pay when you stay
The price is ¥14,249 per night from Jun 12 to Jun 13
¥14,249
¥15,247 total
Jun 12 - Jun 13
includes taxes & fees
8.4/10 Very Good! (668 reviews)
Good greating , ample parking, v goid breakfast
Reviewed on Apr 13, 2026

Hotel Unique Pearl
Enscheder Str. 15 Dortmund NRW
Fully refundableReserve now, pay when you stay
The price is ¥7,520 per night from May 31 to Jun 1
¥7,520
¥8,650 total
May 31 - Jun 1
includes taxes & fees
8.4/10 Very Good! (851 reviews)
Very nice place
Reviewed on May 12, 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
