Hot East Province Accommodation Rates

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^

Featured Lodges in East Province

UMVA Muhazi

UMVA Muhazi

5 out of 5
UMVA Muhazi, Muhazi, Eastern Province
Fully refundableReserve now, pay when you stay
The price is NZ$298 per night from 2 May to 3 May
NZ$298
includes taxes & fees
2 May - 3 May
Stay at this 5-star luxury lodge in Muhazi. Enjoy free breakfast, free parking, and onsite spa services.
UMVA Muhazi
Akagera Rhino Lodge

Akagera Rhino Lodge

3 out of 5
Nyagakonji Hill, Kabare
The price is NZ$216 per night from 23 Apr to 24 Apr
NZ$216
includes taxes & fees
23 Apr - 24 Apr
Stay at this 3-star lodge in Kabare. Enjoy free breakfast, free parking, and daily housekeeping.
Akagera Rhino Lodge
Vintage Cottage

Vintage Cottage

2.5 out of 5
Rwamagan,Gishari, Gati at Lake Muhazi, Gishari, Eastern Province
Book a stay at this business-friendly lodge in Gishari. Enjoy free WiFi, free parking, and breakfast (surcharge).
Vintage Cottage
Save an average of 15% on thousands of hotels when you're signed in
Idembe Heritage

Idembe Heritage

3 out of 5
Ruli Kabeza, Nyamabuye, Southern Province
Fully refundableReserve now, pay when you stay
The price is NZ$53 per night from 25 Apr to 26 Apr
NZ$53
includes taxes & fees
25 Apr - 26 Apr
Stay at this 3-star lodge in Nyamabuye. Enjoy free breakfast, free WiFi, and free bicycles on site.
Idembe Heritage
Hakurya Gasabo Lodge

Hakurya Gasabo Lodge

2.5 out of 5
Kigali-Byumba, Rd RN3, Rwesero, Kigali, Kigali
Stay at this lodge in Kigali. Enjoy free breakfast, free parking, and a 24-hour front desk.
Hakurya Gasabo Lodge
Don't see what you're looking for?
See all available properties in East Province
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.

Cheap East Province Lodge Stays

You didn’t just happen across lastminute.co.nz. You’re here because you need an escape from regular old life. But more importantly because you need a holiday, like, yesterday. Maybe even last week. We’re here to help—we’ve got East Province lodges that will let you live in absolute comfort even while “roughing it”. Have a look. Book a trip. Be on your way!

A lodge isn’t just a ticket to adventure—it’s a way to reconnect with the Great Outdoors and make new friends with likeminded explorers. After spending some time at the nearby pub (and buying a round for everyone with all the money you saved!), East Province lodge accommodation is the perfect jump-off point for your hot date with Mother Nature. Imagine mornings spent admiring the area’s natural beauty, and afternoons spent hunting down that perfect photo op. And yeah, the outdoors is nice, but that doesn’t mean you’re giving up your creature comforts. Bed down in comfy sheets, and take some stylish selfies with the gorgeous décor in the background. Yes, you can still use the internet—your social media feed won’t go untended.

It’s time to be different for a change. We don’t think you need to change your style, but maybe your home-away-from-home. Step outside your normal holiday digs and put some money down for a lodge. Relax, we’re not talking about heaps of money. lastminute.co.nz has deals on cheap lodge stays in East Province that will fit every budget. Stop dreaming about your awesome holiday and make it happen!

East Province Lodges essential information

Accommodation
5 Lodges
Lowest Price
NZ$53
Highest Price
NZ$676
Popular accommodation
UMVA Muhazi, Akagera Rhino Lodge, Vintage Cottage, Idembe Heritage , Hakurya Gasabo Lodge

Top trending hotels in East Province

Mantis Akagera Game Lodge

Mantis Akagera Game Lodge

4 out of 5
Akagera National Park, Kayonza District, Mwiri, East Province
Fully refundableReserve now, pay when you stay
The price is NZ$676 per night from 7 May to 8 May
NZ$676
includes taxes & fees
7 May - 8 May
Stay at this 4-star family-friendly hotel in Mwiri. Enjoy free WiFi, free parking, and breakfast (surcharge).
Mantis Akagera Game Lodge
Radisson Blu Hotel & Convention Centre, Kigali

Radisson Blu Hotel & Convention Centre, Kigali

5 out of 5
Kimihurura Roundabout, Kigali
Fully refundableReserve now, pay when you stay
The price is NZ$235 per night from 2 May to 3 May
NZ$235
includes taxes & fees
2 May - 3 May
Stay at this 5-star luxury hotel in Kigali. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Kigali Heights and Kigali Business Centre ...
Radisson Blu Hotel & Convention Centre, Kigali
Kigali Marriott Hotel

Kigali Marriott Hotel

5 out of 5
KN 3 Avenue Nyarugenge District, Kigali
Fully refundableReserve now, pay when you stay
The price is NZ$372 per night from 2 May to 3 May
NZ$372
includes taxes & fees
2 May - 3 May
Stay at this 5-star luxury hotel in Kigali. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Kigali Marriott Hotel
Save an average of 15% on thousands of hotels when you're signed in
Park Inn by Radisson Kigali

Park Inn by Radisson Kigali

4 out of 5
KN 41 Street, Plot 5457, Plot 5457, Kigali
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 25 Apr to 26 Apr
NZ$158
includes taxes & fees
25 Apr - 26 Apr
Stay at this 4-star spa hotel in Kigali. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Union Trade Center and Ntarama Church are ...
Park Inn by Radisson Kigali
Don't see what you're looking for?
See all available properties in East Province
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.

More ways to explore East Province

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