I've been to Thailand, hard to mess up there. It's cheap, easy to get around and communicate. Total tourist oriented. No need to plan unless, you are considering going into the jungle, then you're looking at malaria medication. Generally if you stay in the cities and on the coast you're ok. But of course check the most recent info on that.
As far as america goes, I'd consider central america, especially on a budget. Mexico is expensive compared to places like Thailand and Indonesia. I live in Canada now, and have no interest in Mexico, but that's just me. Belize! Honduras! Guatemala! Cuba! Good luck!!!
I live in Perth- Australia, do you plan on visiting the west while you are in Australia? you should definitely see Margaret river Walpole and Esperance if you are travelling down south, it is difficult to get around however unless you have a car which I suggest buying a cheap one or getting one of those backpacker vans you see around.
I also been to Hong Kong, its very busy there and I there is a fair bit to do but I think you dont need alot of time there. If you are going to Hong Kong then it is definitely also worth a short boat ride to Macua (like the vegas of china), I like that it also has a lot of Portugese history there too.
I live near LA, if you are a tourist make sure that you keep your wallet very close to you. the town is kind of scummy! But all your other destinations sounds simply amazing!
My some friends who have been to Cancun from 1 year ago and they have thoroughly enjoyed it. As I have only heard about it during Spring break. I plan to be staying in hostels and possibly buying a car for the east coast of Australia. Obviously i haven't been on the trip yet so can't advise you on places to see and things to do, but i hope this gives you some idea on the cost of it all. Don't forget visa's cost about £300-400, vaccinations £250.
Best to visit in May or early June. The number one attraction in Utah is Temple Square, with 5 million visitors a year. Each of the five national parks, in southern Utah, get around a million visitors a year. Park City is the number one resort town, with skiing through April and mountain biking in the summer months. Moab, in southeastern Utah, is the number two resort town in the state. They're known for mountain biking and Jeep trails, also river rafting and Arches National Park. Beautiful red rock country. Zions is the most visited national park but many will say that they enjoyed Bryce more. Depends if you like to go canyoneering. For the more historic side, Salt Lake City has companies that do tourist day trips to places like the Great Salt Lake, Bingham Canyon Copper Mine, and the historic buidlings in town. -snip-. Mormon Tabernacle Choir concerts are on Sunday morning, free to the public, and a rehearsal on Thursday evening. Daily organ recitals in the Tabernacle at noon and the Family History Library are big visitor attractions. Brigham Young's house is a walk-through museum. Most buildings around Temple Square have free guided tours by church volunteers. Public transit is free within half a mile radius of Temple Square. The lightrail runs along Main Street and down South Temple. It's $5-6 for an all-day pass if you venture out farther. Try a restaurant called Red Iguana, it was on the Food Network's Diners, Drive-ins and Dives show.
[ Edit: Sorry, no promos please. ]