Aur Island

 http://www.malaysiasite.nl/aureng.htm

The island off Mersing, along with Pulau Dayang, Pulau Lang and Pulau Pinang, are rated among the best diving destinations within the Johor Marine Park Area. The deeper waters around the area ensure good visibility and a large variety of marine life, the island is popular among weekend divers. The rich pelagic action also attracts numerous sport fishermen, hoping to try their luck with the marlins or sailfish outside the marine park island. Many private yachts anchor in the calm waters between Pulau Aur and Pulau Dayang. The main reef is located towards the southern end of Pulau Aur and Pulau Pinang. The top of the reef begins at about 12m and slopes in excess of 25m, making it ideal for diving. If you plan to do some diving out here, all inclusive packages are easily available from the accommodation on the island.

Tinggi Island

 http://www.virtualmalaysia.com/destination/pulau%20tinggi.html

Tinggi Island or Pulau Tinggi is one of the many captivating tropical islands that nestle the East Coast of Johor. Its stretches of white, sandy beach surrounded by alluring blue waters makes it a perfect haven for those who want to escape from the mundane world. Pulau Tinggi gets its name from a high hill rising 2,000 feet above sea level ("tinggi" is a Malay word for high). The island is painted green by the lush tropical forest that is rich with rattan, timber and other valuable plants. Its surrounding waters is rich with exotic marine life and beautiful underwater flora fringing its coral reefs, providing a breathtaking underwater view for divers and Snorkeling enthusiasts. The island is also blessed with natural fresh water and sheltered harbour, which explains its role as a stopover point for traders in the olden days.Apart from its physical beauty, Pulau Tinggi is also famous for its mystical characters. The locals believe that Malay's most famous hero, Hang Tuah, had stopped here in one of his journeys. It is believed that his spirit still guards the island till these days.

Sibu Island

 http://www.siburesort.com/Sibu%20Island/Island.htm

Pulau Sibu is a pleasant hideaway with its lush tropical vegetation, endless stretches of golden beaches and clear blue waters. The island is also dotted with numerous sea caves carved out of rocks. The constant pounding by the sea during the monsoon season has given the island a beautiful yet rugged appearance. The surrounding waters contain fascinating coral reefs teeming with colourful marine life. Shipwrecks off its coast can also be found. In the olden days, Chinese junks and pirate vessels often exchanged cannon fire around this island, and the remains of these battles lie scattered all around the seabed. There are facilities for scuba diving, Snorkeling, windsurfing, sailing and angling. Visitors can go for a hike through the jungle leading to unspoilt mangrove swamps or visit the kelong where anchovies are caught. Alternatively, head for the kampung to get a first hand look at how coconuts are smoked to make copra. Accommodation on the island range from fully furnished chalets to basic A-frame huts. Bathing facilities are available at the community showers. There are also restaurants serving Asian and Western cuisines.

Besar Island

 http://pulaubesar.com/

Located 8 km off Mersing, Pulau Besar (literally means "big island") is one of the closest islands to the Malay Peninsula. It is one of the largest islands off the coast of Mersing and is surrounded by Pulau Rawa, Pulau Tengah and Pulau Tinggi. Its proximity to the mainland draws throngs of visitors from the mainland to its stretch of white sandy beach and glistening blue waters. The island's beautiful coral reefs and amazing marine life makes Pulau Besar a superb diving destination and a sheer delight for underwater photographers. Besides that, it is also a great place to enjoy Snorkeling, fishing, windsurfing, canoeing and jungle trekking. To protect its pristine environment from human activities, the Government has gazetted this island as a Marine Park.Formerly known as Pulau Babi Besar, this island is said to have been a pirates' hideout in the olden days. Today, scores of accommodations and other facilities are available here to cater to both vacationers and day-trippers.Diving, oceanic and island bird-watching. Trekking, climb up an extinct volcano (Pulau Tinggi). If you are lucky, nesting Leatherback Turtles may been seen on Pulau Babi Tengah in July. Varied dive opportunities. Deeper waters are usually good for pelagic marine life: schools of Hammerhead Sharks, lone Whale Sharks, or Manta Rays. Wall-diving (Pulau Aur) for Moray Eels, groupers and snappers. Sponges, soft corals, sea squirts, nudibranks and flatworms on rocks.

Rawa Island

 http://rawasfr.com/

Sixteen kilometres off the coast of Mersing is Pulau Rawa. Famed for its white coral sand, tall palm trees and coral reefs with neon-coloured fish and other exotic marine life. This quiet island only has 2 choices of accommodation on it. The wooden chalets nestled amongst coconut groves complement the island's reputation as a quaint hideaway. The sea gets rough and murky during the east coast's monsoon (November - March), so try to time your visit outside of this period.From Johor Bahru city centre, take the Johor Bahru-Kota Tinggi trunk road and on through the Kota Tinggi-Mersing trunk road (Highway 3). From the North-South Expressway, take the Ayer Hitam exit (Interchange 244) and drive towards Kluang and onwards using the Kluang-Jemaluang trunk road (Highway 50). After Jemaluang town, get onto the Kota Tinggi-Mersing trunk road, heading towards Mersing. Look out for signboards that will lead you to the Mersing Jetty.

Tioman Island

 http://www.myoutdoor.com/tioman/

About 56km off the coast of Pahang lies Tioman Island, an alluring holiday paradise in the South China Sea. Acclaimed as one of the best island getaways in the world, Tioman was the location of the Hollywood musical, 'South Pacific' in 1959. According to legend, this island is the final resting place of a mythical dragon princess. The warm waters and good visibility make Tioman a paradise for divers. Discover astounding sights such as colourful Gorgonian sea fans, Staghorn corals, nudibranchs and beautifully sculptured sea sponges. Snorkellers can delight in swimming alongside huge Napoleon Wrasse, Golden Striped Trevally, Bumphead Parrotfish and shoals of Fusiliers. This island is an idyllic spot for leisurely days under the sun. Swim in its emerald waters, enjoy a stroll by the beach or be lulled to sleep by the sound of the waves. There are several villages scattered around the coastline, the larger ones being Salang, Tekek, Genting, Paya and Juara.
Each village offers a different and unique atmosphere. Tioman's verdant greenery is home to a splendid variety of plants and small animals, including butterflies, monitor lizards, deer and monkeys. Its flora and fauna have been featured in National Geographic's documentaries. The island's granite formations make for excellent rock-climbing expeditions. The more adventurous can attempt to scale the sheer cliff face of the legendary Gunung Nenek Semukut or Dragons Horns.

Pemanggil Island

 http://www.journeymalaysia.com/MI_pemanggil.htm

Pulau Pemanggil is about five hours away by boat from Mersing. This remote island is also famed for the beauty and abundance of marine life within its clear emerald waters. Chalets and longhouses are available for visitors wishing to spend the night.Pemanggil Island sits 45 km east of Mersing, the take-off point to most islands off the Southern coast of Peninsular Malaysia. It is situated next to Tioman, requires a 4- to 5-hour ride by boat from Mersing. To get to Mersing itself takes 4½ hours by car or roughly 6 hours by coach from Kuala Lumpur.