Odysseys Travel | Last Minute Malaysia Holidays

Last Minute Special Offers for Malaysia Holidays

Filter your holiday

Recommended
Terengganu

Tanjong Jara Resort

5 out of 5 stars
- 1 x free night at Kuala Lumpur
- Save 20%
- Complimentary round-trip transfers
Nights 5

Board basis Bed & Breakfast

Gulf Air

£1,791 for 2 adults

Travel 20 Jan 2027

View hotel
Recommended
Langkawi

Pelangi Beach Resort & Spa, Langkawi

4 out of 5 stars
- Up to 29% saving
Nights 7

Board basis Bed & Breakfast

Etihad

£2,352 for 2 adults

Travel 17 Nov 2026

View hotel
Recommended
Pangkor Island

Pangkor Laut Resort

5 out of 5 stars
- Round-trip speedboat transfers
- 20% saving
Nights 7

Board basis Bed & Breakfast

Gulf Air

£2,412 for 2 adults

Travel 20 Jan 2027

View hotel
Recommended
Borneo

Gaya Island Resort

5 out of 5 stars
- 1 x 50-minute complimentary massage
- 20% saving
Nights 7

Board basis Bed & Breakfast

Cathay Pacific

£3,062 for 2 adults

Travel 12 Jan 2027

View hotel
Recommended
Penang

Eastern & Oriental Hotel

4.5 out of 5 stars
- 20% saving
Nights 7

Board basis Bed & Breakfast

Qatar Airways

£6,021 for 2 adults

Travel 01 Jan 2027

View hotel
Kuala Lumpur

Hotel Stripes Kuala Lumpur, Autograph Collection

5 out of 5 stars
- Save 10%
- Tourism tax MYR 10 (payable locally)
Nights 3

Board basis Bed & Breakfast

Gulf Air

£1,387 for 2 adults

Travel 20 Jan 2027

View hotel
Kuala Lumpur

The Westin Kuala Lumpur

4.5 out of 5 stars
- 10% saving
Nights 3

Board basis Room only

Gulf Air

£1,390 for 2 adults

Travel 24 Nov 2026

View hotel
Kuala Lumpur

The Majestic Hotel Kuala Lumpur, Autograph Collection

5 out of 5 stars
- Save 10%
- Tourism tax MYR 10 (payable locally)
Nights 3

Board basis Bed & Breakfast

Gulf Air

£1,397 for 2 adults

Travel 20 Jan 2027

View hotel
Kuala Lumpur

Traders Hotel Kuala Lumpur

4.5 out of 5 stars
- Up to 15% saving
Nights 3

Board basis Room only

Gulf Air

£1,476 for 2 adults

Travel 26 Nov 2026

View hotel