Mombasa vacation packages from $1,246

Cheap Mombasa package deals

Discover the best prices by selecting your travel dates on KAYAK.

Go to map

Studio Mombasa Nyali City Mall - Mombasa - Balcony

Studio Mombasa Nyali City Mall

5.5 Fair

Parking

Free Wi-Fi

Pool

Naples

Meals not included

3 nights + flight

$1,340

Lux Suites La Vida Studio Apartment - Mombasa - Living room

Lux Suites La Vida Studio Apartment

Bamburi

Naples

Meals not included

3 nights + flight

$1,265

Premium Inn Mombasa City - Mombasa - Restaurant

Premium Inn Mombasa City

8.8 Very good

Parking

Free Wi-Fi

Venice Marco Polo

Breakfast

3 nights + flight

$1,410

Luxury Beachfront Apartments - Mombasa - Dining room

Luxury Beachfront Apartments

8.5 Very good

Naples

Meals not included

3 nights + flight

$1,326

Jsb Apartments Bamburi - Mombasa - Living room

Jsb Apartments Bamburi

Bamburi

Parking

Free Wi-Fi

Venice Marco Polo

Meals not included

3 nights + flight

$1,306

Nyali Luxury Suites - Mombasa - Living room

Nyali Luxury Suites

Pool

Naples

Breakfast

3 nights + flight

$1,347

Shanzu Beachfront Apartments - Mombasa

Shanzu Beachfront Apartments

6.5 Okay

Naples

Meals not included

3 nights + flight

$1,384

Mira Heights Residences - Mombasa - Living room

Mira Heights Residences

8.5 Very good

Free Wi-Fi

Pool

Naples

Meals not included

3 nights + flight

$1,459

Cool Breeze Beachfront Apartments - Mombasa - Front desk

Cool Breeze Beachfront Apartments

4.2 Mediocre

Pool

Venice Marco Polo

Meals not included

3 nights + flight

$1,545

Luxury Oceanline Beachfront Apartments - Mombasa

Luxury Oceanline Beachfront Apartments

7.2 Good

Naples

Meals not included

3 nights + flight

$1,329

The Royal Shanza - Mombasa - Pool

The Royal Shanza

Venice Marco Polo

Breakfast

3 nights + flight

$1,638

makaazi hotel Nyali - Mombasa - Bedroom

makaazi hotel Nyali

7.7 Good

Pool

Venice Marco Polo

Breakfast

3 nights + flight

$1,605

Nate's Homes & Suites - Mombasa - Pool

Nate's Homes & Suites

10 Wonderful

Pool

Venice Marco Polo

Meals not included

3 nights + flight

$1,561

Dee Luxury Apartments Vescon 1 - Mombasa - Living room

Dee Luxury Apartments Vescon 1

Bamburi

Naples

Meals not included

3 nights + flight

$1,288

Shanzu Oceanfront Apartments and Suites - Mombasa - Pool

Shanzu Oceanfront Apartments and Suites

6.3 Okay

Pool

Naples

Meals not included

3 nights + flight

$1,377

Nyali Luxury Apartments Antalya - Mombasa - Dining room

Nyali Luxury Apartments Antalya

8.4 Very good

Pool

Venice Marco Polo

Meals not included

3 nights + flight

$1,387

Neptune Beach Resort - Mombasa - Lobby

Neptune Beach Resort

8.1 Very good

Parking

Free Wi-Fi

Pool

Naples

All inclusive

3 nights + flight

$1,584

Voyager Beach Resort - Mombasa - Bedroom

Voyager Beach Resort

8.4 Very good

Parking

Free Wi-Fi

Pool

Venice Marco Polo

All inclusive

3 nights + flight

$1,666

Sarova Whitesands Beach Resort & Spa - Mombasa - Lobby

Sarova Whitesands Beach Resort & Spa

8.6 Very good

Parking

Free Wi-Fi

Pool

Spa

Venice Marco Polo

All inclusive

3 nights + flight

$1,563

Bamburi Beach Hotel - Mombasa - Front desk

Bamburi Beach Hotel

8.5 Very good

Parking

Free Wi-Fi

Pool

Naples

All inclusive

3 nights + flight

$1,588

There are loads of types of vacations in Mombasa and the cost will depend on what type of trip you’re taking and for how long you’d like to stay. Here are the latest prices for a 3 night trip for 2 travelers: Top vacation $747; Family vacation $747.