Holidays in Malaysia: Luxury holidays in Malaysia with Tropical Sky, the travel specialists.
HOLIDAY DEALS
SUMMER IN THE CARIBBEAN Discovery Bay by Rex Resorts - Luxury Holidays with Tropical Sky

Barbados, 7 nts from £669

5 & 12 Aug 14nights just £1029pp
3* Discovery Bay by Rex Resorts
More Information>>

Malaysia Holidays

Malaysia is truly a land of many cultures, wonders and attractions in the heart of Asia. It comprises of two geographical regions – Peninsular Malaysia and Sabah & Sarawak in North Borneo which are divided by the South China Sea. With over two hundred islands, Malaysia offers many idyllic beaches, and a huge choice of water sports like sailing, windsurfing, deep-sea fishing, kayaking, snorkelling and scuba diving. If you are looking for luxurious shopping malls, fine-dining restaurants and historic buildings, then Kuala Lumpur, the modern and vibrant capital of Malaysia, has much to offer. However if it’s adventure that you are seeking, head for the country’s interior with its’ lush tropical jungles teeming with wildlife. Malaysia’s unspoilt beauty, rich culture and diversity, along with its’ friendly people make Malaysia a popular holiday destination.

Destinations in Malaysia

Travel Guide to Malaysia

Our Holidays in Malaysia

Below are our hotel listings for holidays in Malaysia. If you can't find what you are looking for, feel free to give us a call to discuss your requirements, alternatively you can view our holidays in other Far Eastern destinations.

Holidays to Kuala Lumpur

This bustling capital city is home to a diverse mixture of cultures, races and cuisines including Indian, Chinese, Malay and European peoples. There are still plenty of colonial buildings in the city centre, along with a buzzing Chinatown district complete with street vendors and night markets. Do not miss the world’s tallest buildings: the twin Petronas Towers

Travel Guide to Kuala Lumpur

Shangri-La

6 nights from £769

Shangri-La, Horizon Club Deluxe guestroom, Malaysia

Shangri-La Hotel Kuala Lumpur, the most elegant hotel in the city, is an oasis of sophisticated luxury and discreet service. Superbly located in the heart of the city and nestling amidst lush gardens

Shangri-La

Holidays to Langkawi

Langkawi today is like Bali was 50 years ago, but the new direct flights mean it is catching up fast. An idyllic island in an archipelago of approx 99 islands, this is a relaxed tropical paradise. With no major cities or towns, the island maintains a rural charm and offers some of the world’s best diving and snorkelling opportunities.

Travel Guide to Langkawi

Pelangi Beach Resort

7nts from £925

Pelangi Beach Resort, Pool view, Malaysia

This resort is situated on the west coast of the main island of Langkawi, spread over 30 acres of palm fringed beachfront

Pelangi Beach Resort

Westin Langkawi Resort and Spa

7nights from £939

Westin Langkawi Resort and Spa, Hotel pool and exterior, Malaysia

Situated in a private and secluded location, in 104 acres of forest and gardens, the hotel is still only a 5 minutes drive to the duty free shopping centre of Kua. The beach is stunning and the views to the island is outstanding. With a spa, watersports and a nearby golf course, there is something for everyone. An excellent 5 star retreat.

Westin Langkawi Resort and Spa

Datai

6 nights from £1,239

Datai, Private beach at Datai, Malaysia

Set above a secluded cove having its own spectacular white sand beach facing the peaceful Andaman Sea providing an idyllic natural retreat within the depths of an ancient virgin rainforest

Datai

The Andaman

7 nights from £989

The Andaman, Hotel and pool, Malaysia

The Andaman, Langkawi is a tropical paradise featuring 188 elegantly appointed rooms and suites with spectacular views.

The Andaman

City Bayview Hotel

6 nights from £829

City Bayview Hotel, Hotel exterior, Malaysia

This hotel is located right in the heart of downtown Kuah, convenient to the seafront and shopping districts. The hotel has 282 air-conditioned rooms available in 5 different categories from Superior rooms to Executive suites.

City Bayview Hotel

Holidays to Penang

Known as “the Pearl of the Orient”, Malaysia’s most developed tourist destination is a mix of old and new. The old capital has Chinese mansions, Little India, houses on stilts, night markets and hawkers’ food markets jostling with skyscrapers. To the north stretches a range of resorts, excellent beaches and luxury hotels – good shopping, food, beaches and hotels.

Travel Guide to Penang

Shangri-La Rasa Sayang

7 nights from £979

Shangri-La Rasa Sayang, Premier Room with Balcony, Malaysia

Reopened in September 2007, the hotel has been dramatically upgraded and converted into a private sanctuary and a premier resort in the centre of Batu Ferringhi. A range of restaurants, a Chi spa, a par 3 golf course, a spa pool and wonderful rooms including Rasa premier rooms with a private butler make this a hotel to visit.

Shangri-La Rasa Sayang

Holiday Inn

7 nights from £779

Holiday Inn, Hotel pool, Malaysia

The Holiday Inn is situated in a super location right on Batu Ferringhi Beach. This deluxe hotel has garden and tower block rooms and stretches across the road from the beach front. Standards of food and service are excellent and there are lots of shops and hawkers markets nearby for the more adventurous.

Holiday Inn

Golden Sands Resort

6 nights from £799

Golden Sands Resort, View of hotel from the sea, Malaysia

This resort is ideal for families as well as couples and offers a superb range of events and activities. Culinary pleasures are the "spice of life" with Italian, Continental and local cuisine

Golden Sands Resort

Holidays to Borneo

This is the large island to the east of the Malaysian Peninsula. The most famous resort is Kota Kinabalu. Not only does the resort have splendid beaches, it also is a gateway for excursions into the mountains and rainforest. White water rafting and expeditions to see the Orang Utans are popular excursions. The town also has a colourful market.

Travel Guide to Borneo

Shangri-La Tanjung Aru

7 nights from £839

Shangri-La Tanjung Aru, Pool view, Malaysia

This busy resort lies on a 150 metre stretch of white sandy beach offering plenty to do for the more energetic. This is an ideal hotel from which to explore Kota Kinabalu or visit the Orang Utans at Sepilok or venture into the rainforest

Shangri-La Tanjung Aru

Shangri-La Rasa Ria Resort

7 nights from £849

Shangri-La Rasa Ria Resort, Hotel pool, Malaysia

Shangri-La’s Rasa Ria Resort is set on long white sandy Pantai Dalit beach surrounded by 400 acres of lush tropical vegetation, including a unique nature reserve. This is a top of the range Shangri-La resort The hotel’s new Ocean Wing offers ultimate Shangri La hospitality - ideal for honeymoons and special occasions

Shangri-La Rasa Ria Resort

Sutera Harbour

7nt from £809

Sutera Harbour, Hotel exterior and pool, Malaysia

Set on the South China Sea with Mount Kinabalu in the background and close to Kota Kinabalu, this 5 star hotel is made up of deluxe Pacific Sutera and premium Magellan Superior, with a golf course, marina and country club in the grounds. It is only 5 minutes to the city.

Sutera Harbour

Holidays to East Coast and Kuantan

The East Coast is the unspoilt coast that is an endless stretch of beautiful sandy beaches and old fishing villages. KualaTerengganu is the airport to fly to for Tanjong Jara, the best hotel on the coast. In the summer leatherback turtles come ashore to lay their eggs. Kuantan lies on the southern end of this coast. The city is the capital of Pahang province. There is some interesting shopping and sightseeing here not to mention the hawker dining opportunities. Most of the evening entertainment tends to be in the hotels. The monsoon occurs November to March but even in this season there are times when the area is still sunny and warm

Tanjong Jara

7 nights from £1,149

Tanjong Jara, Petals in pool, Malaysia

This is the most luxurious hotel on the east coast of Malaysia. It has some splendid beaches and a laid back atmosphere with the highest guest standards.

Tanjong Jara

Hyatt Regency

6 nights from £799

Hyatt Regency, View of pool and beach, Malaysia

Just 3 miles from Kuantan, nestled on a beautiful sandy beach, this hotel provides a stay with plenty to do

Hyatt Regency

Holidays to Pangkor

Pangkor is an island set on the western coast of Malaysia in the Straits of Malacca. Pangkor Laut is an exclusive island resort that lays just a short boat ride away. This is the ultimate island paradise resort

Pangkor Laut

7 nights from £979

Pangkor Laut, Exterior at sunset, Malaysia

Pangkor Laut is a privately owned island located three miles off the West Coast of Malaysia in the Straits of Malacca. Situated on this exotic island is the internationally acclaimed Pangkor Laut Resort. One island one resort

Pangkor Laut

Safaris and Tours


KL Jungle and Langkawi

11 nights from £1,249

KL Jungle and Langkawi, Taman Negara accommodation

Experience the wonders of Malaysia starting at the capital city Kuala Lumpur before touring through the rainforests before completing your stay with an stay on the exotic island of Langkawi

KL Jungle and Langkawi

Coast to Coast Fly Drive

8 nights from £1,169

Coast to Coast Fly Drive, Petronas Twin Towers - Kuala Lumpur

This 9 day fly-drive tour is the perfect way to explore magical Malaysia. You’ll get the opportunity to discover the vibrant capital city of Kuala Lumpur, the picturesque Cameron Highlands and the unspoilt east coast.

Coast to Coast Fly Drive