Malema Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Malema Essential Information

Language
Portuguese
Currency
Mozambican meticals
Local Welcome
Olá
Local Goodbye
Adeus

Our pick of the best Malema Hotel Deals

New Hotel - Nampula

New Hotel - Nampula

3.5 out of 5
Av. Eduardo Mondlane 274, Nampula, Nampula
The price is AU$108 per night from 18 Sept to 19 Sept
AU$108
18 Sept - 19 Sept
includes taxes & fees
7.2/10 Good! (14 reviews)
"It is fine, but the food should de better"

Reviewed on 29 Jul. 2025

New Hotel - Nampula
Coral Lodge Mozambique

Coral Lodge Mozambique

5 out of 5
Varanda 9, Cabaceira Pequena, Mossuril
The price is AU$1,510 per night from 10 Sept to 11 Sept
AU$1,510
10 Sept - 11 Sept
includes taxes & fees
"The personal attention and the beach . Also the way Management treat staff ."

Reviewed on 18 Oct. 2019

Coral Lodge Mozambique
Feitoria Boutique Hotel

Feitoria Boutique Hotel

3.5 out of 5
Rua Amilcar Cabral No 17 Bloco 16, Mozambique Island, Nampula
Get rates
Feitoria Boutique Hotel
See all 20 properties in Nampula
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Malema holiday package cost?
Cross off another part of the world with our Malema holiday packages, which start from a low . Handpick the hotels and flights that suit your travel style. Then, add on some tours or activities to round off your unique getaway.
How do I get a cheap travel package to Malema?
One of the easiest ways to save money (and time) is to combine your bookings with Expedia. Flights, hotels, activities and rental cars — we've got it all. Select a combination that suits your style and see your savings grow. We know a travel package is never a one-size-fits-all. That's why we offer more than 550 airlines and 1 000 000 properties throughout the world, which lets you customize your Malema getaway.
How far in advance should I book my Malema holiday?
To land rock-bottom prices, book ASAP. Airlines usually release flight tickets, along with some of the lowest fares, nearly 12 months in advance. Hotels, car rental and experiences should also be booked well in advance to avoid disappointment. If you were hoping for a last-minute getaway in Malema, there are always plenty of great bargains to be had on Expedia. Book something in today!
What does an Expedia Malema travel package include?
Hotels, flights and car rentals — we connect you to the very best bargains. All you'll have to do is figure out your favourite combination. Once you've made your booking, you can add on the fun stuff like tours and experiences. Our travel packages make it simple to craft an amazing Malema getaway.
What should I know before booking a Malema travel package?
A package can be cheaper than separately booking all you need for your getaway. For example, combine your hotels, flights and rental cars and score impressive savings. Whatever type of holiday you have in mind, there's bound to be a package that fits your budget.
Can I choose my airline with a Malema Expedia holiday package?
You can, and with over 550 airlines to select from worldwide, you've got lots of choice. Browse the available options and find out which airline fits your budget and needs.
If I'm not able to travel, can I cancel my Malema holiday package?
Yes you can, and we'll help you every step of the way. You may be able to cancel and rebook your Malema holiday package at no cost if you booked in the last 24 hours. But you may incur a fee from your airline, hotel or car rental company if you booked more than 24 hours ago. If life throws you a curveball, visit our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.