Hot East Province Accommodation Rates

Start date: Check-in selected.
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^

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
With a stay at UMVA Muhazi in Muhazi, you'll be on a lake, and 8.5 mi (13.7 km) from Falcon Golf & Country Club and 22.7 mi (36.5 km) from Umusambi Village.
Opens in a new windowUMVA Muhazi
Vintage Cottage

Vintage Cottage

2.5 out of 5
Rwamagan,Gishari, Gati at Lake Muhazi, Gishari, Eastern Province
With a stay at Vintage Cottage in Gishari, you'll be 26.2 mi (42.1 km) from Presidential Palace Museum and 26.3 mi (42.4 km) from Akagera National Park.
Opens in a new windowVintage Cottage
Akagera Rhino Lodge

Akagera Rhino Lodge

3 out of 5
Nyagakonji Hill, Kabare
With a stay at Akagera Rhino Lodge in Kabare, you'll be 6.8 mi (11 km) from Akagera National Park and 29.5 mi (47.4 km) from Falcon Golf & Country Club.
Opens in a new windowAkagera Rhino Lodge
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 AU$53 per night from 26 Sept to 27 Sept
AU$53
26 Sept - 27 Sept
includes taxes & fees
With a stay at Idembe Heritage in Nyamabuye, you'll be 27 mi (43.4 km) from Nyamirambo Stadium and 27.1 mi (43.6 km) from Ntarama Church.
Opens in a new windowIdembe Heritage
Hakurya Gasabo Lodge

Hakurya Gasabo Lodge

2.5 out of 5
Kigali-Byumba, Rd RN3, Rwesero, Kigali, Kigali
The price is AU$63 per night from 19 Sept to 20 Sept
AU$63
19 Sept - 20 Sept
includes taxes & fees
With a stay at Hakurya Gasabo Lodge in Kigali, you'll be 11.6 mi (18.6 km) from Umusambi Village and 12.8 mi (20.6 km) from Presidential Palace Museum.
Opens in a new windowHakurya Gasabo Lodge
Tremendous lodge/guest house with WiFi in vibrant Kigalinear airport

Tremendous lodge/guest house with WiFi in vibrant Kigalinear airport

Kigali
The price is AU$57 per night from 25 Sept to 26 Sept
AU$57
25 Sept - 26 Sept
includes taxes & fees
With a stay at this lodge in Kigali, you'll be within a 5-minute drive of Stade Amahoro and Kimironko Market.
Opens in a new windowTremendous lodge/guest house with WiFi in vibrant Kigalinear airport
Immaculate 10-Bed Lodge in Kigali

Immaculate 10-Bed Lodge in Kigali

Kigali
Fully refundable
The price is AU$61 per night from 19 Sept to 20 Sept
AU$61
19 Sept - 20 Sept
includes taxes & fees
With a stay at this vacation home in Kigali (Remera), you'll be within a 5-minute drive of Stade Amahoro and Kimironko Market.
Opens in a new windowImmaculate 10-Bed Lodge in Kigali
Immaculate 10-bed Lodge in Kigali

Immaculate 10-bed Lodge in Kigali

Kigali
Located in Kigali (Remera), Immaculate 10-bed Lodge in Kigali is within a 5-minute drive of Stade Amahoro and Kimironko Market.
Opens in a new windowImmaculate 10-bed Lodge in 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.

Cheap East Province Lodge Stays

You didn’t just happen across lastminute.com.au. 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.com.au 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
8 Lodges
Lowest Price
AU$53
Highest Price
AU$395
Popular accommodation
UMVA Muhazi, Vintage Cottage, Akagera Rhino Lodge, Idembe Heritage , Hakurya Gasabo Lodge, Tremendous lodge/guest house with WiFi in vibrant Kigalinear airport, Immaculate 10-Bed Lodge in Kigali, Immaculate 10-bed Lodge in Kigali

Top trending hotels in East Province

Kigali Serena Hotel

Kigali Serena Hotel

5 out of 5
Boulevard De La Revolution, Kigali
The price is AU$246 per night from 21 Sept to 22 Sept
AU$246
21 Sept - 22 Sept
includes taxes & fees
A stay at Kigali Serena Hotel places you in the heart of Kigali, within a 5-minute drive of Union Trade Center and Ntarama Church.
Opens in a new windowKigali Serena Hotel
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 AU$202 per night from 4 Oct to 5 Oct
AU$202
4 Oct - 5 Oct
includes taxes & fees
Located in Kigali, Park Inn by Radisson Kigali is in the mountains, within a 10-minute drive of Kigali Heights and Kigali Convention Centre.
Opens in a new windowPark Inn by Radisson Kigali
Oasis Park

Oasis Park

2.5 out of 5
9 KG 628 St, Kigali, Kigali City
The price is AU$103 per night from 19 Sept to 20 Sept
AU$103
19 Sept - 20 Sept
includes taxes & fees
Located in Kigali, Oasis Park is in the business district, within a 15-minute walk of Rwanda Development Board and Kigali Heights.
Opens in a new windowOasis Park
Save an average of 15% on thousands of hotels when you're signed in
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 AU$395 per night from 10 Oct to 11 Oct
AU$395
10 Oct - 11 Oct
includes taxes & fees
A stay at Kigali Marriott Hotel places you in the heart of Kigali, within a 5-minute drive of Union Trade Center and Ntarama Church.
Opens in a new windowKigali Marriott Hotel
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.