get your indonesian visa upon arrival in bali

I wouldn't bother with Langkawi - not nearly as interesting as the other places you are visiting.

If you'd like more time in Malaysia, add a night to Penang/Georgetown. Add the other night to Bali. And, yes, get your visa on arrival at Denpasar.

Cool ... Guess I am leaning towards just adding both days to Bali. Total of 9 nights.
So maybe we should just do 3 days Ubud, 3 days Seminyak and 3 days somewhere else. What you guys think?

Third place in Bali is tough. Maybe take a look at the Alila Manggis. (Or if you're up for a super splurge Amankila). Otherwise I'd just extend to 4 + 4. There's plenty to do in both places. The other night you could add to either Malaysia or Singapore.

Actually, I'm still pulling for Bangkok. I think it has a lot more to offer than any of your destinations in Malaysia.

4 days really allows you to feel a place and get the most out of a stay...

I'd just opt for two places on Bali. There really isn't a need to stay at a third place in terms of seeing Bali. And a longer stay in each place means more time to relax and soak up the experience.

bali can be seen from any location on the island...

i see no need to visit the extreme north, north of bratan....having just done it there was nothing new in that area that cannot be seen from ubud or even sanur on day trips, albeit long days.... that is why i like to use someone like putu who will cart you around to the important places, linking several in a one day drive of up to 10 hours...

I think you are getting good advice from these threads, as I'm an American who lives in Singapore. Two days is enough in Malacca (by bus) and I think KL is really quite ordinary, needing no more than two days. Watch out for taxis there as they are not trustworthy (use your hotel for advice).

Penang is very nice but no where in Malaysia are the beaches first rate (that's Thailand or Indonesia).

I'm not a huge fan of Bali, I prefer Lombok next door...which is unspoiled and still has 5-star places (with the Oberoi chain). It's pricy but worth every penny in relaxation. Easy flight there on Silk Air from Singapore.

The York Hotel is a "Chinese" hotel that caters to tour groups of Chinese decent. It is also quite old. If you are on a budget, the Holiday Inn off of Orchard Road (not River Valley) is very convenient to most sights, MRT, and buses. Its a very good 3.5-star value. There's lots of places in the Marina Bay area (and adjacent Sands Casino) that are much nicer and more expensive.

Have a great time and congrats on tying the knot!

If you enjoy snorkeling you really are ideally located when you are in KL as I mentioned before to fly to the Redang islands (~$170RT) 60 minute flight and pick one of the 2 best hotel on the main island where you land. There is a morning flight so you could goout snorkeling in the afternoon and the morning of the next day anf take the afternoon flight back to kl. Wefeel it is some of the best snorkeling in S.E. Asia. the beaches by the way are long and wide as well. as i remember we stayed at the Behjara (spelling is off) beach Hotel where a deluxe room with great A/C and meals (fairly good) would be $250 tops, you do not need a villa as we had0 in today's dollars.It really is amazing ubderwater. far etter than Bali, Lombok, Gilli's abnd as good as the fabled Prehentian Islands.
The airline takes off from the Municipal/City airport NOT the international airport, a15 taxi from KL center. on the return we took a taxi from the city airport to the international airport ($20 in todays dollars) and that took in early rush hour traffiv 45 minutes tops.

Finalizing last details.

What do you guys think of the Oberoi in Seminyak.

And about the Chedi Club in Ubud?

(all other hotels have been booked for our trip)

or anantra in seminyak

Ok here is the final (confirmed) itinerary for our three week honeymoon for which we leave in 12 hours. :-D

Singapore – Malaysia - Bali

July 20 – LAX – HGK: 0130 – 0715
HGK – SIN: 0900 – 1230 (7/21)

July 21 -- Spend 2 days/3 nights in Singapore at Pan
Pacific Singapore.

July 24 – Fly SIN - Penang.
Spend 4 nights in Georgetown at E&O Hotel

July 28th -- Fly Penang to Kuala Lumpur on Air Asia
2 nights in KL at Sheraton Imperial Hotel.

July 30th -- KUL to Malaca (Luxury Bus)
2 nights in Malacca at Renaissaince Melaka

Aug 1 -- In AM take Luxury Bus Malaca to SIN then fly
to DENspasar Bali.

Aug 1 -- Arrive to DPS at 1830 and picked up to Ubud
4 nights at The Samaya Ubud

Aug 5 -- Transfer to Hotel Sanur Beach for 2 nights

Aug 7 -- Transfer to Anantara Seminyak for 2 nights

Aug 9th – Fly back home
DPS – HGK: 1600-2045
HGK – LAX: 2340 – 21:55

How does it all look?
Any suggestions on tours, side trips and of course awesome placed to wine and dine?

Thank you all again for all your input -- still cannot believe we pulled off all the bookings. And we r now officially married too. YaY!!!

Congrats! Your itinerary looks great. You'll have a wonderful time, I'm sure. Do come back and post a trip report for us, please.

You are going to places with wonderful food. Do try Hawker food in Singapore and Penang. For more upscale places to eat, here are a couple of recommendations:

In Singapore, Doc Cheng's inside Raffles Hotel is a wonderful place for a romantic lunch or dinner. Get one of the lovely curtained booths.

The best food we had in KL was at Frangipani. The food is French/Malaysian fusion. www.frangipani.com.my/

fantastic trip....see sometimes it just takes some work....

in penang try Gem indian food and our favorite place the Sine museum restaurant--dinner....

in ubud wee really like siam sallys....and also the chicken sandwich at ary's warang for lunch.... terazzo is very nice as well...

bon voyage and congrats...

Best wishes on your marriage!

I didn't know about the Samaya villas in Ubud. Website looks nice. Must be very new though so be sure to confirm that construction is actually completed.

The Chedi Club is set in a beautiful garden surrounded by rice paddy. No river view here. The villas are old but have been redecorated. Not entirely successfully in my opinion. The pool, restaurant are lovely. Service excellent.

Tough choice between Anatara and Oberoi. Anatara is new and a little on the glitzy side. Oberoi is old and is a little on the worn out side. They're quite near each other -- same stretch of beach.

Oberoi has individual villas and beautiful gardens. The design is somewhat dated. Anatara rooms are contempory -- I thought a little strange. The overall public space is crowded -- right on top of the Sofitel.

My favorite restaurants in Seminyak are LaLucciola, Sip, Metis, Sarong. Kudeta more for the experience than the food. It's also good for after dinner drinks.

Doc Cheng's is great though a little pricey but worth the money. You should have a great time. I would hire a guide/driver for at least 3 days in Bali. either use my contact in central Java or another but stay away from Bali Holiday's . Their guides are very not well scooled in English.
ENJOY!!