Compare hotels in Madhesh from NZ$38

Start date: Check-in selected.
To Date
End date: Check-out

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^

Top trending hotels in Madhesh

Hotel Kailash

Hotel Kailash

3 out of 5
Birgunj Birgunj
Stay at this hotel in Birgunj. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge).
Opens in a new windowHotel Kailash
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$48 per night from 21 Jan to 22 Jan
NZ$48
21 Jan - 22 Jan 2026
includes taxes & fees
Stay at this hotel in Janakpur. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Janaki Mandir and Traditional Villages are located ...
Opens in a new windowHotel Mystic Mithila
Hotel Red Crown Pvt Ltd-Bardibas

Hotel Red Crown Pvt Ltd-Bardibas

3 out of 5
E-Way Bardibas Madhesh Province
Fully refundableReserve now, pay when you stay
The price is NZ$38 per night from 31 Dec to 1 Jan
NZ$38
31 Dec - 1 Jan 2026
includes taxes & fees
Stay at this hotel in Bardibas. Enjoy free Wi-Fi, free parking and breakfast (surcharge).
Opens in a new windowHotel Red Crown Pvt Ltd-Bardibas
Save an average of 15% on thousands of hotels when you're signed in
Hotel Welcome

Hotel Welcome

3 out of 5
Shiv Chowk Janakpur
The price is NZ$97 per night from 24 Dec to 25 Dec
NZ$97
24 Dec - 25 Dec
includes taxes & fees
Stay at this hotel in Janakpur. Enjoy free Wi-Fi, free parking and 2 restaurants. Popular attractions Janaki Mandir and Traditional Villages are located ...
Opens in a new windowHotel Welcome
Hotel Pujan Pvt.Ltd

Hotel Pujan Pvt.Ltd

3 out of 5
AdarshNagar. Ward 10 Birgunj Madhesh Province
Fully refundableReserve now, pay when you stay
The price is NZ$41 per night from 24 Dec to 25 Dec
NZ$41
24 Dec - 25 Dec
includes taxes & fees
Stay at this hotel in Birgunj. Enjoy free breakfast, free Wi-Fi and 2 restaurants.
Opens in a new windowHotel Pujan Pvt.Ltd
Diyalo Lords Plaza Birgunj

Diyalo Lords Plaza Birgunj

3.5 out of 5
Opposite Rastriya Banijya Bank Building Birgunj Central Development Region
Stay at this spa hotel in Birgunj. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge).
Opens in a new windowDiyalo Lords Plaza Birgunj
Hotel Kavaana Bardibas

Hotel Kavaana Bardibas

3 out of 5
Mahendra Hwy, 3 / 4 / 5 Bardibas Madhesh
Fully refundableReserve now, pay when you stay
The price is NZ$39 per night from 22 Jan to 23 Jan
NZ$39
22 Jan - 23 Jan 2026
includes taxes & fees
Stay at this hotel in Bardibas. Enjoy free breakfast, free Wi-Fi and free parking.
Opens in a new windowHotel Kavaana Bardibas
Janaki Star Hotel

Janaki Star Hotel

2 out of 5
Bajrang chowk Janakpurdham Nepal Janakpur Madhesh Province
Stay at this hotel in Janakpur. Enjoy free Wi-Fi, free parking and meeting facilities. Popular attractions Janaki Mandir and Traditional Villages are located ...
Opens in a new windowJanaki Star Hotel
Royal Indu Hotel

Royal Indu Hotel

2 out of 5
Gaur 6 Gaur
Fully refundableReserve now, pay when you stay
Stay at this hotel in Gaur. Enjoy free parking, breakfast (surcharge) and daily housekeeping.
Opens in a new windowRoyal Indu Hotel
Don't see what you're looking for?
See all available properties in Madhesh
View all properties
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.

Hotels In Madhesh

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Madhesh hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in Madhesh with lastminute.co.nz you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.co.nz, we can’t wait to share the sweet travel deals we find every single day. Score Madhesh hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.

Madhesh hotels essential information

Accommodation
187 hotels
Lowest Price
NZ$38
Highest Price
NZ$97
Popular hotels
Hotel Kailash, Hotel Mystic Mithila, Hotel Red Crown Pvt Ltd-Bardibas, Hotel Welcome, Hotel Pujan Pvt.Ltd, Diyalo Lords Plaza Birgunj, Hotel Kavaana Bardibas , Janaki Star Hotel, Royal Indu Hotel

Most recent Madhesh hotel reviews

Hotels In Madhesh

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Madhesh hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in Madhesh with lastminute.co.nz you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.co.nz, we can’t wait to share the sweet travel deals we find every single day. Score Madhesh hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.