Madhesh Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top destinations in Madhesh

Ornate Exterior Top View of Janaki Temple in Janakpur Nepal Against Clear Blue Sky
FlightsFlightsHotelsHotels

Janakpur

Janakpur

Our pick of the best Madhesh Hotel Deals

Hotel Mystic Mithila

Hotel Mystic Mithila

3 out of 5
Shiva Chowk Station Road Janakpur Madhesh Province
Fully refundableReserve now, pay when you stay
The price is NZ$44 per night from 1 Apr to 2 Apr
NZ$44
1 Apr - 2 Apr
includes taxes & fees
6/10 (1 review)
The staff attitude can be better.

Reviewed on 4 Jan 2024

Hotel Mystic Mithila
Hotel Kailash

Hotel Kailash

3 out of 5
Birgunj Birgunj
7.4/10 Good! (3 reviews)
.

Reviewed on 15 Jan 2022

Get rates
Hotel Kailash
Mithila Yatri Niwas

Mithila Yatri Niwas

3 out of 5
Dasrath Talau, Janakpur Dham Janakpur
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (15 reviews)
It was a good accommodation

Reviewed on 8 Feb 2026

Get rates
Mithila Yatri Niwas
See all 190 properties in Madhesh
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.

Frequently asked questions

How much does a Madhesh holiday package cost?
From as low as . Yes, you read that right. Our Madhesh holiday packages are the easiest way to make your dollar go further. Bundle your preferred hotels, flights and rental car and get out and explore this fabulous destination.
How do I get a cheap travel package to Madhesh?
Track down flights that suit your schedule, add a hotel to your booking and watch the savings grow with a Madhesh holiday package. It's as easy as that! From flights and hotels to rental cars and activities, Expedia makes travelling on a budget easy. And with over 550 air carriers and 1 000 000 hotels around the world to choose from, you won't be short of choice.
What are the top hotels in Madhesh?
Check out Diyalo Lords Plaza Birgunj and Annapurna Hotel in Birgunj. Any good Madhesh itinerary should include this exciting city!
How far in advance should I book my Madhesh holiday?
Smart travellers often book early. You can usually browse through international airfares on Expedia up to 12 months before your flight. If you've left booking to the last minute, there's no need to worry. Low prices occasionally appear in the last weeks prior to departure.
What does an Expedia Madhesh travel package include?
Much of that is up to you. You can select from a range of Madhesh packages, such as a hotel, flight and rental car. You can also book a flight and a hotel, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like activities and tours. Whatever your Madhesh escape looks like, you're sure to save!
What should I know before booking a Madhesh travel package?
Whether it's adventure or relaxation you're craving, a Madhesh holiday package lets you organise your escape your way. Plus, you'll score great discounts just for combining your hotel with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a Madhesh Expedia holiday package?
Yes, you're in charge. We offer more than 550 airlines around the world, so you can design your Madhesh adventure according to your needs and budget.
If I'm not able to travel, can I cancel my Madhesh holiday package?
Because we understand life is full of surprises, the answer is yes. For more information, visit our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to cancel or change it for free. Your airline, hotel or car rental company may charge a fee if your booking is older than that.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.