Nové Město Holidays from AU$2,964

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 Nove Mesto Holiday

Take the fuss out of planning your next break with a Nove Mesto holiday package. Take in the sounds and sights of this appealing neighbourhood and experience all it has to offer. Not sure what to do and see during your trip to Nove Mesto? Nearby attractions like Charles Bridge, Old Town Square and Prague Castle are good places to start. Expedia will help put your travel plans into action. Book your dream Nove Mesto holiday now.

Top Holiday Package Deals in Nové Město

Price found within the past 48 hours. Click for updated prices.
Libero Apartments

Libero Apartments

4 out of 5
Zizkov
Price was AU$3,199, price is now AU$2,964 per person
AU$2,964
per person
18 Sept - 24 Sept
found 9 hours ago
Return flight included
Melbourne (MEL) to Prague (PRG)
10/10 Exceptional! (1 review)
Helpful staff and very clean room

Reviewed on 24 June 2026

BoHo Prague Hotel, Small Luxury Hotels

BoHo Prague Hotel, Small Luxury Hotels

4 out of 5
Prague City Center
Price was AU$5,428, price is now AU$4,223 per person
AU$4,223
per person
18 Sept - 24 Sept
found 9 hours ago
Return flight included
Melbourne (MEL) to Prague (PRG)
9.8/10 Exceptional! (1,001 reviews)
Staff did their job. I didn’t feel too comfortable there. They seemed a little off to me but with that being said they did their job.

Reviewed on 14 July 2026

Aurea Legends by Eurostars Hotel Company

Aurea Legends by Eurostars Hotel Company

4 out of 5
Prague City Center
Price was AU$4,110, price is now AU$3,508 per person
AU$3,508
per person
18 Sept - 24 Sept
found 9 hours ago
Return flight included
Melbourne (MEL) to Prague (PRG)
9.8/10 Exceptional! (325 reviews)
Super clean hotel with very friendly and helpful staff. We loved the room’s setup with a shower towel warmer, comfortable bed, and a spacious shower. The location is very convenient near many of the architectural sites, restaurants, and shopping. Would highly recommend this hotel to anyone.

Reviewed on 17 July 2026

Louren - The Bridge Inn

Louren - The Bridge Inn

3.5 out of 5
Prague City Center
Price was AU$3,707, price is now AU$3,242 per person
AU$3,242
per person
18 Sept - 24 Sept
found 9 hours ago
Return flight included
Melbourne (MEL) to Prague (PRG)
8.8/10 Excellent! (40 reviews)
Smooth no contact check in, fabulous location, well appointed room. We loved Praha!

Reviewed on 22 May 2026

Libero Residence

Libero Residence

4 out of 5
Prague 2
Price was AU$3,280, price is now AU$3,008 per person
AU$3,008
per person
18 Sept - 24 Sept
found 9 hours ago
Return flight included
Melbourne (MEL) to Prague (PRG)
No reviews

Our guide on where to stay in Nové Město

Find the best Nové Město areas and neighborhoods for the activities you enjoy most. Learn more about Nové Město
A historic bridge over a river with a cityscape in the background, including a prominent church with a green dome and a clock tower.

Prague City Center

7 out of top 10 points of interest in this area

Old Town Square and Charles Bridge are top sights in Prague City Center, and you should be sure to explore the acclaimed art galleries. Hop aboard the metro at Karlovy Lázně Stop or Staroměstská Stop to see more sights in the area.

Find hotels in Prague City Center

Our pick of the best Nové Město Hotel Deals

Grandior Hotel Prague

Grandior Hotel Prague

5 out of 5
Na Porici 42 Prague
Fully refundableReserve now, pay when you stay
The price is AU$154 per night from 20 July to 21 July
AU$154
20 July - 21 July
includes taxes & fees
9.2/10 Wonderful! (1,236 reviews)
"Overall, I had a very enjoyable stay and would recommend this hotel. The staff was friendly, the room was clean and comfortable, and the location met my needs perfectly. My only suggestion for improvement is the shower/tub design. The bathtub had unusually high sides, making it difficult to step ..."

Reviewed on 16 July 2026

Grandior Hotel Prague
Grandium Hotel Prague

Grandium Hotel Prague

5 out of 5
Politickych veznu 913/12 Prague
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 16 Aug to 17 Aug
AU$178
16 Aug - 17 Aug
includes taxes & fees
Grandium Hotel Prague
Michelangelo Grand Hotel Prague

Michelangelo Grand Hotel Prague

5 out of 5
Vladislavova 1477/20 Prague
Fully refundableReserve now, pay when you stay
The price is AU$272 per night from 19 July to 20 July
AU$272
19 July - 20 July
includes taxes & fees
Michelangelo Grand Hotel Prague
See all 706 properties in Nové Město
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 Nove Mesto holiday package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Nove Mesto from just AU$2,964. And the more you bundle, the more you save. The holiday of your dreams has never been more affordable.
How do I get a cheap travel package to Nove Mesto?
Bundle your hotel and flight bookings, add on extras such as activities, and save with a Nove Mesto holiday package. You won't just score wonderful discounts on your getaway — you'll have a world of choice at your fingertips too. When you book with Expedia, you can select from more than 550 airlines and 1 000 000 properties worldwide. Your unforgettable holiday begins right here, right now!
Where should I stay in Nove Mesto?
Most travellers who visit Nove Mesto include Charles Bridge and Old Town Square on their itineraries. Why not book a hotel that's close to these main attractions?
What are the top hotels in Nove Mesto?
Make a reservation at City Centre. It's one of the neighbourhood's most in-demand hotels. Another well-known option in Nove Mesto is Backpacker Hostel.
How far in advance should I book my Nove Mesto holiday?
While prices do change, we generally suggest reserving your seat as soon as possible. Many international airfares can be compared on Expedia up to a year in advance. If you're booking last minute, you may still get lucky. Discount prices to Nove Mesto sometimes emerge just weeks before departure.
What does an Expedia Nove Mesto travel package include?
It depends on what kind of escape you have in mind. Nove Mesto holiday deals can include car rentals, flights and hotels. You can mix and match to find the travel package that fits your needs. You can also add on activities and experiences after you've booked to pick up even bigger discounts.
What should I know before booking a Nove Mesto travel package?
You can save big by bundling your airfares, hotels and rental cars. Once you've created your package, add on fun stuff like activities or sightseeing tours. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Nove Mesto Expedia holiday package?
Yes, you're in charge. We offer more than 550 airlines globally, so you can customize your Nove Mesto holiday according to your needs and budget.
If I'm not able to travel, can I cancel my Nove Mesto holiday package?
Don't worry if you're rethinking your Nove Mesto holiday package — it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur fees from your airline, hotel or car rental company. We understand life can sometimes throw you a curveball, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we'll take care of it.

Stay near popular Nové Město attractions

A cobblestone street with a red building labeled "200 Shops" and a yellow church.

Palladium Shopping Centre

8.6/10 (3,758 reviews)
You can find the perfect gifts to bring home at Palladium Shopping Centre during your visit to Prague. Experience the acclaimed art galleries and fascinating museums in this culturally rich area.
See properties

Activities

Big Bus Prague Hop-On Hop-Off Tour and optional River Cruise

Big Bus Prague Hop-On Hop-Off Tour and optional River Cruise

AU$46
per adult
80% of travellers recommend
Big Bus Prague Hop-On Hop-Off Tour and optional River Cruise
Prague Ghost and Legend of Old Town Walking Tour

Prague Ghost and Legend of Old Town Walking Tour

AU$30
per adult
96% of travellers recommend
Prague Ghost and Legend of Old Town Walking Tour
Hard Rock Cafe Prague Dining with Priority Seating

Hard Rock Cafe Prague Dining Experience

AU$45
per adult
88% of travellers recommend
Hard Rock Cafe Prague Dining Experience
See all activities in Prague
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.