Guest house holiday rentals in Victoria

Find and book unique guest house rentals on Airbnb

Top-rated guest house rentals in Victoria

Guests agree: these guest house rentals are highly rated for location, cleanliness and more.

1 of 1 pages1 / 1
Guest favourite
A spacious cottage is surrounded by lush greenery, featuring a distinctive green roof and large windows. Two outdoor benches are positioned on a stone patio, inviting relaxation while enjoying the serene landscape. The structure is set against a backdrop of a clear blue sky.
Guest house in Aitong
4.94 out of 5 average rating, 17 reviews

Wonderful cottage in the Masai Mara, savanna views

The wilderness just outside the fence and views for miles around! Our wonderful autonomous cottage is located in the Masai Mara, on the Olchorro Oirowua wildlife conservancy. It is positioned at the edge of a vast savanna, guaranteeing you’ll see wildlife everyday, even before breakfast! No luxury resort isolating bubble here: with traditional Masai families (and their cows) living nearby, and a traditional Masai village 800m away, the wildlife and cultural activities on offer are countless!

Guest favourite
A spacious house is set amid a green lawn, featuring palm trees and a well-maintained exterior. The property includes large windows and a covered porch, providing a blend of indoor comfort and outdoor tranquility. A small outbuilding is visible to the side.
Guest house in Maragoli
4.88 out of 5 average rating, 16 reviews

Vihiga Kisumu County VIP Suite

Your perfect getaway awaits! Enjoy luxury, style, and comfort in the serenity of rural African nature. Book your stay now and experience the difference! If Full, Book alternatives: 1. 4Ways Executive Suite: airbnb.com/h/rundaungiriplace 2. 4Ways UN G House: airbnb.com/h/rundaungiriplace 3. 4Ways Gigiri Suite: airbnb.com/h/comfortparadise1 4. 4Ways VIP Suite: airbnb.com/h/elegantcomfortnairobi 5. Vihiga Suite: airbnb.com/h/vihigacountyvipsuite 6. Vihiga Yard: airbnb.com/h/vihigaparadiseyard

Guest house in Kisumu
5 out of 5 average rating, 4 reviews

Stylish guesthouse surrounded by a lush garden

Stylish guesthouse surrounded by a lush garden – events welcome. Welcome to our guesthouse located on our property. The guesthouse is approximately 10min from the nearest mall and 15 min to the CBD. Included is a gated parking space on the property. Guests have access to an outdoor seating area shared with one other Airbnb guesthouse on the property. The guesthouse is fully separate and guests do not need to pass our home to access it. We respect your privacy but are available if needed.

Guest favourite
Guest house in Kampala
4.85 out of 5 average rating, 13 reviews

Serene Private Studio + Garden Retreat in Ntinda

Peaceful, fully furnished studio in Minister’s Village, Ntinda. Features a private bathroom with hot water, kitchenette, washing machine, fast Wi-Fi, and top-notch security. Step into a lush garden with fruits, veggies, and a cozy gazebo—ideal for yoga, morning coffee, or reading. Located near banks, supermarkets, malls, restaurants, and public transport. Perfect for solo travellers , digital nomads, or business stays. A quiet, green escape just minutes from Kampala’s city center.l

Superhost
Guest house in Muhoroni

Kameso Farm Haven

Nestled in a beautifully landscaped compound, this charming semi-detached two-bedroom house offers the perfect blend of comfort, and modern simplicity. Features two well-lit bedrooms, thoughtfully designed to provide a restful night’s sleep. A fully equipped kitchen allows you to prepare meals with ease. Step outside and enjoy the lush green garden, stone walkways, and a covered veranda perfect for morning coffee, evening relaxation, or simply soaking in the calm surroundings.

Guest favourite
A pathway leads past a textured, white exterior wall towards a private garden area. Lush greenery frames the path, with a patio visible beyond, featuring a blue umbrella and outdoor seating. The scene is well-lit by daylight, providing a calm atmosphere.
Guest house in Kisumu
4.91 out of 5 average rating, 53 reviews

Cute studio apartment in the heart of Milimani

Peaceful and centrally-located - The small guesthouse is the ideal place for individual travellers or a couple wishing to stay in the heart of Milimani, Kisumu. Equipped with all the basics that you may need, has hot water and WiFi, the guesthouse is suitable for various kinds of travel (touristic, business, etc.). It is located within a safe compound and surrounded by a beautiful garden. In walking distance to the CBD and Kisumu Museum, several eateries are just around.

Guest favourite
Guest house
4.94 out of 5 average rating, 18 reviews

Cozy small cottage in Namugongo

This small cottage is located in a compound with a main house that is occupied by a German-Ugandan family. The cottage is located around 500m from the main road and the Protestant Shrine in Namugongo, Nsawo. Namugongo Nsawo is an up-coming neighborhood in wider Kampala area. The cottage is ideally located for visitors who want to attend the Martyr Day at the Catholic or Protestant Shrine or visitors planning to work in Ntinda, Nalya, Kyaliwayala, Kira, Seeta or Mukono.

Guest favourite
Guest house in Eldoret
4.8 out of 5 average rating, 5 reviews

Neitu Shalom Nest

Peaceful & Central Stay in Eldoret Welcome to Neitu Shalom Nest – a quiet, secure guest house just 2km from Eldoret CBD. Enjoy fast WiFi, clean water, safe parking, and a comfy mattress in a serene green setting. Walk to a nearby Naivas supermarket or drive just minutes to Rupa’s Mall, Eldoret Sports Club, and top hospitals. Explore local gems like Chepkiit Falls, Poa Place, and Iten Viewpoint. Ideal for work or rest.

Guest house in Jinja
4.83 out of 5 average rating, 30 reviews

Room with View on River Nile in Jinja

Drive for just 10 minutes out of Jinja Town and you will reach at this beautiful River View Room, which is part of Kimuli Cottages. This cottage has 1 bedroom with a double bed, a bathroom with hot shower and a self-contained kitchen with fridge. And of course a view over the River Nile! Free parking is in front of the door. We are available for an airport pickup on request. Just let us know!

Guest house in Kampala
5 out of 5 average rating, 4 reviews

Marama Stays – Boutique Guesthouse Kampala

Marama Stays is a boutique guesthouse in Nsambya, Kampala—just 10 minutes from the city center and 45 minutes from Entebbe Airport. Perfect for families, groups, or business travelers, we offer 3 ensuite rooms plus a private family suite with lounge and kitchen. Guests enjoy breakfast ,free Wi-Fi, spacious gardens, and 24/7 security—your peaceful home in the heart of Kampala.

Superhost
Guest house in Eldoret
4.67 out of 5 average rating, 3 reviews

Grey House at Golden Crest Homes

Welcome to the Grey House House – Your Home in Eldoret! Discover comfort and tranquility at our charming guest house nestled in the peaceful suburbs of Eldoret, Kenya. Whether you're visiting for business, a sporting event, or simply to unwind, our space offers a relaxing escape with all the essentials to make your stay comfortable and memorable.

Guest favourite
A lush garden features a well-maintained lawn surrounded by a variety of colorful flowers, including blooming roses and vibrant seasonal plants. The stone pathway leads towards the inviting space, with a glimpse of greenery and palm fronds accentuating the serene outdoor environment.
Guest house in Entebbe
5 out of 5 average rating, 24 reviews

Secure one bedroom cottage with free parking

This peaceful and centrally-located cottage is only 20 minutes drive from the airport and close to most amenities in Entebbe. Very secure, with free parking. Long stay and short stay both allowed.

Popular amenities for guest house rentals in Victoria