Search Hotels with Gym in Malindi

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Malindi Hotels with Gym

Next weekend
In two weeks

Our top choices for Malindi hotels with a gym

Diamonds Malindi

Diamonds Malindi
4.5 star property
Malindi
8.8 out of 10, Excellent, (19 reviews)
"It was lovely I would have loved long night stays at the beach area"
United States
Brian
Diamonds Malindi

Affordable African Dream Vacation - Olson Villa Mambrui Kenya Sleeps 8 adults

Affordable African Dream Vacation - Olson Villa Mambrui Kenya Sleeps 8 adults
Mambrui
10.0 out of 10, Exceptional, (1 review)
"Quiet and serene location. A stroll on the beach was very therapeutic. The team at the Villa reached out to us while we were still enroute, very reassuring indeed. The restaurant with in the premises was responsive to our requests. The stay was enjoyable and the location very convenient for us."
United States
MOSES O.
The price is £110
includes taxes & fees
1 Mar - 2 Mar
Affordable African Dream Vacation - Olson Villa Mambrui Kenya Sleeps 8 adults

Leopard Point Luxury Beach Resort & Spa

Leopard Point Luxury Beach Resort & Spa
5.0 star property
Malindi
8.2 out of 10, Very good, (19 reviews)
"The hotel is amazing and staff treated us in a very special way, they are kind and professional"
Mexico
Anonymous traveller
The price is £187
includes taxes & fees
31 Mar - 1 Apr
Leopard Point Luxury Beach Resort & Spa

Scorpio Villas Resort

Scorpio Villas Resort
3.5 star property
Malindi
7.4 out of 10, Good, (12 reviews)
"This resort hotel offered good accommodation in Malindi which itself was a relaxing and enjoyable location. I would recommend B&B. I had the buffet dinner at Scorpio on a few occasions. It represented good value for money, but was very much the same each night."
United Kingdom
John
The price is £74
includes taxes & fees
2 Mar - 3 Mar
Scorpio Villas Resort

Woburn Residence Club

Woburn Residence Club
3.5 star property
Malindi
Woburn Residence Club

Billionaire Beachfront Apartments

Billionaire Beachfront Apartments
5.0 star property
Malindi
8.6 out of 10, Excellent, (31 reviews)
"Paradise! A fantastic hotel providing a peaceful oasis - very helpful staff, clean and great services across the Billionaire Resort. I would absolutely stay here again!"
United Kingdom
Motunrayo
Billionaire Beachfront Apartments

Ocean Beach Resort & Spa

Ocean Beach Resort & Spa
5.0 star property
Malindi
8.6 out of 10, Excellent, (30 reviews)
"Its very serene, I loved the proximity to the ocean, welcoming staffs and the general ambiance of the place."
United States
EDWIN
The price is £249
includes taxes & fees
31 Mar - 1 Apr
Ocean Beach Resort & Spa

Rock and Sea Resort

Rock and Sea Resort
3.5 star property
Watamu
10.0 out of 10, Exceptional, (2 reviews)
"Amazing place, with very nice privacy and service, fully recommended specially for couples"
United States
Anonymous traveller
The price is £362
includes taxes & fees
2 Mar - 3 Mar
Rock and Sea Resort

Aquarius Club International Resort

Aquarius Club International Resort
4.0 star property
Watamu
8.0 out of 10, Very good, (23 reviews)
"SOLE SPIAGGIA E MARE . BELLA STRUTTURA RICETTIVA ,CON UN BUON RISTORANTE , SI MANGIA DAVVERO BENE . SPIAGGIE FNATASTICHE , LE MIGLIORI DEL KENYA. OTTIMA ORGANIZZAZIONE , CON MASSIMA DISPONIBILITA' DELLO STAFF .... ITALIANISSIMO !!"
Italy
ANTONIO
The price is £68
includes taxes & fees
30 Mar - 31 Mar
Aquarius Club International Resort

Medina Palms

Medina Palms
4.5 star property
Watamu
9.8 out of 10, Exceptional, (39 reviews)
"Great community and amenities with very high level of service. "
United States
Carl
Medina Palms
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.

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.

Top Malindi Hotel Reviews

Frequently asked questions

What are the best hotels in Malindi with a gym?
Some of the best hotels in Malindi with a gym include Ocean Beach Resort & Spa, Billionaire Beachfront Apartments, Leopard Point Luxury Beach Resort & Spa, and Scorpio Villas Resort.

The 5-star Ocean Beach Resort & Spa, with an 8.8 rating, offers comprehensive fitness facilities and a health club, ensuring a well-rounded workout experience.

The 5-star Billionaire Beachfront Apartments, rated 8.6, boasts excellent fitness facilities and a health club, along with on-site yoga and fitness classes, some of which are beachfront.

Another superb option is the 5-star Leopard Point Luxury Beach Resort & Spa, which has an 8.0 rating. It features a well-equipped health club and fitness facilities to help you maintain your routine.

For a slightly more budget-friendly option, the 3.5-star Scorpio Villas Resort, with a 7.4 rating, provides reliable fitness facilities for guests.
What are the best Malindi hotels with a gym and a pool?
For hotels in Malindi that offer both a gym and a pool, excellent choices include Ocean Beach Resort & Spa, Billionaire Beachfront Apartments, and Leopard Point Luxury Beach Resort & Spa.

The 5-star Ocean Beach Resort & Spa, with an 8.8 rating, provides comprehensive fitness facilities and features both an outdoor pool and a children's pool, great for a refreshing dip after your workout.

The 5-star Billionaire Beachfront Apartments, rated 8.6, boasts extensive fitness facilities, including on-site yoga classes, and offers multiple outdoor pools for guests to enjoy.

Another superb option is the 5-star Leopard Point Luxury Beach Resort & Spa, which has an 8.0 rating. This resort provides strong fitness facilities and features private outdoor pools for an exclusive swimming experience.
How much does a gym hotel in Malindi cost?
Prices for gym hotels in Malindi vary, but you can find a great deal from £68 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.
What are the most popular all-inclusive hotels with a gym in Malindi?
In Malindi, the Diamonds Malindi is a highly regarded all-inclusive hotel featuring excellent fitness facilities.

The 4.5-star Diamonds Malindi, with an 8.8 rating, provides a robust fitness experience, including on-site fitness classes to help you maintain your routine. Beyond the gym, the hotel offers a full-service spa with a wide array of treatments such as deep tissue massage, sports massage, and aromatherapy, ideal for recovery and relaxation after your workouts.
Which are the best areas to stay in Malindi to be near healthy food options?
Malindi offers several neighbourhoods where finding healthy food options is straightforward, suiting those who appreciate fresh, high-quality ingredients.

The area around Lamu Road is particularly strong for those seeking wholesome dining. Here, you'll find a variety of eateries ranging from casual cafes to more upscale restaurants, many of which emphasise organic produce and fresh seafood caught daily. Look out for establishments offering vibrant salads, grilled fish, and freshly squeezed juices.

Near the Malindi Marine National Park, there are also excellent choices for health-conscious diners. Many restaurants in this vicinity focus on sustainable sourcing and provide menus rich in local vegetables and lean proteins. It's an ideal spot for enjoying a nutritious meal with a view of the ocean.

For those who prefer to prepare their own meals, the local markets, such as the Malindi Market, are abundant with fresh fruits, vegetables, and spices. These markets are typically located centrally and provide an authentic experience for sourcing ingredients for a healthy, home-cooked meal. Many accommodations in these areas, including boutique hotels and self-catering apartments, offer kitchen facilities.
How can I save on a gym hotel in Malindi with Expedia?
One Key™ —Expedia's free travel rewards programme—gives you instant access to perks and Member Prices on Malindi gym hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Typically, booking in advance will help you save on your hotel stay. But, if you're feeling spontaneous, be sure to check for last-minute deals.



*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
Can I cancel my gym hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right hotel with a gym in Malindi for you.

Explore a world of travel with Expedia