Getting Around Yogyakarta Special Region

Prambanan Express known as Pramex by locals.
Its routes goes from Jogja to Solo (Central Java).
The ticket costs 9,000 rupiah (nine thousand rupiah), about USD 1 dollar. (Current price on November 2010).
There's nearby station from Yogyakarta Adisutjipto International Airport, known as Maguwo Station.

Schedules:

Pramex Arrival at Maguwo Station to Tugu Station (Malioboro - Yogyakarta):
06.45 AM / 07.55 AM / 08.35 AM (weekends only) / 09.50 AM / 11.40 AM / 12.50 PM / 13.40 PM / 14.45 PM (weekends only) / 16.20 PM / 17.20 PM / 19.15 PM / 19.55 PM
** It only takes a couple of minutes (around 5 minutes) to arrive at the center of Yogyakarta City.

Pramex arrival at Maguwo Station to Balapan Station (Solo, Central Java):
05.45 AM / 06.45 AM / 08.45 AM / 09.45 AM / 10.45 AM / 11.45 AM / 13.45 PM (weekends only) / 14.45 PM / 16. 25 PM / 17.45 PM / 18.25 PM (weekends only) / 19.15 PM
** 1 hour to go to Solo, Central Java

Pramex arrival at Tugu Station-Malioboro:
05.35 AM / 06.35 AM / 08.35 AM / 09.35 AM / 10.35 AM / 11.35 AM (weekends only) / 13.35 PM / 14.35 PM / 16. 15 PM / 17.35 PM / 18.15 PM (weekends only) / 19.05 PM
Routes : Tugu Station Malioboro (Yogyakarta) - Lempuyangan Station (Yogyakarta) - Maguwo Station (Yogyakarta, airport) - Klaten Station (Central Java) - Purwosari Station (Solo, Central Java) - Balapan Station (Solo, Central Java).

Bus from Jogjakarta to Denpasar at 14.30 and 15.00. Depend on which terminal/departure.
You can choose Safari Dharma Raya bus. There are several departure. Those are from Janti, Jombor bus terminal and Giwangan bus terminal.
Some website still mention old bus terminal. It was in Umbul Harjo bus terminal. Now bus terminal in jogja moves to Giwangan.
Here is the link to help you
http://www.safaridharmaraya.com/safari/request.php?action=List&page=1&tema=Track&track_start_city=3&track_finish_city=25&track_class=&submit=list
and another link :
http://safaridharmaraya.jogjapromo.com/

Rented a car with driver and gasoline
LANCAR TRANSPORT - include Rp 375.000,- for 12hour, but have to pay parking and car entrance
Jl. Singojayan 28 A Pakuncen Yogyakarta
Phone: +62 274 7882447, +62 817273292
Agus is our driver, he speaks excellent english and he gave us commentary for free.

Yogyakarta public bus inside the City finish around at 18:00 PM , Damri bus finish around 21:00 Pm , JogjaTrans Bus finish around 22:00 Pm, so Yogyakarta public bus not 24 hours like other city ( ex : Jakarta and Surabaya Public bus or transport for 24 hours. ).
But in Yogyakarta you can get easy Taxi or Motorbike transport ( Call it OJEK ), or you also can rent car , bike , in Yogyakarta

You could take a TAKSAKA, ARGO LAWU, ARGO DWIPANGGA executive air conditioned morning train or an evening train from JAKARTA GAMBIR Train station to YOGYAKARTA TUGU Train station, would take 7 hours, but sometime will take 9 hours, the fare in week days is a little bit cheaper than in the weekend, it was in the range of Rp 220,000,- to Rp 280,000,- (US.D 22 to 28), you would better to take a morning train scheduled at about 07.00 am or 08.00 am.
From Yogyakarta TUGU train station, go out toward Malioboro street(yogya main thoroughfare), it was just 10 minutes walking distance to HOTEL IBIS YOGYA at the left lane side of Malioboro street (No. 52-58 phone +62274516974) just beside MALIOBORO MALL. or there were many budget Hotels (US.D 10 to 20) at the small street PUJOKUSUMAN located at the left side of MALIOBORO MALL
You could take SANCAKA train from YOGYA-TUGU STATION to SURABAYA-GUBENG TRAIN STATION it will take 6 hours YOGYA-SURABAYA with the fare Rp 75,000 to Rp 125,000 executive class air.cond or Rp 55,000 to Rp 80,000 business class fan,
the morning train is 07.00 am and evening train is 03.30 pm (15.30), would be better take a morning train, from Surabaya Gubeng train station, it was just 5 to 10 minutes walking distance to SAHID HOTEL Jl Pemuda Surabaya, close to Plaza Surabaya, or in a rather far away 20 minutes walking distance to HOTEL INNA SIMPANG at Jl. Gubernur Suryo 1-3 phone +62315342151-9(hunting) a nice and decent hotel I ever stayed, close to TUNJUNGAN Plaza.
From Surabaya Gubeng train station you could take a morning train MALANG EXPRESS (10.00 am, please check while you are at the station)which would take two hours to Malang Train Station with the fare of Rp 10,000 to Rp 20,000 (Malang was 90 km southern of Surabaya). Malang train station was situated in front of TUGU MALANG and it was just 5 minutes walking distance to TUGU MALANG, where TUGU MALANG was Malang City ground zero at jalan Trunojoyo.
Along Jalan (street) Trunojoyo there were a few decent hotel and a few cafe. Kartika Kusuma Hotel with Java Dancer Coffee shop, face to face with MODENA HOTEL, the fare of both hotel were about US.D 20 to 40, there were also TUGU HOTEL, SPLENDID HOTEL, at the same street and all just 10 minutes walking distance from Malang train station, please look and decide in which hotel you would stay.
The way back to Surabaya you could take A bus from Malang bus station with the fare of Rp 15,000 (gain an information from your hotel how to get there)to Surabaya BUNGURASIH bus station then take a taxi with the fare Rp 50,000,- to SURABAYA JUANDA AIRPORT, or from Malang you could take the same train to Surabaya GUBENG train station, then take a taxi to Surabaya JUANDA Air Port. Beware !! Spare much time from GUBENG to Airport, Surabaya traffic was a terribly very very crowded
Have a nice trip to Indonesia. Regard from Gani Bogor Indonesia

This tip created for those wish to do hiking up volcano Merapi and wish to go by public bus from Yogyakarta to Selo, the last district on northern slope of volcano Merapi, also used as basecamp by local hiker. In Yogyakarta city there are many puplic bus, normal price Rp 3000. To get Selo from this city here are my tip for transportasion acces:
1. Go by public bus to bus station Giwangan Yogyakarta, then transfer by other public bus to Kartasuro bus station, normal price Rp 6000.
2.From Kartasuro transfer to Regency Boyolali, normal price Rp 3000. Then by mini bus to Selo, if the mini bus was not full of passengers normally the mini bus stop for while to wait for other passengers at Cepogo traditional market.

You can take taxi from Yogyakarta Airport to Solo city. It is a prepaid taxi, you can buy the voucher at the taxi counter. You can see the sign of that counter at the outside of arrival area.
When this has been written, it will cost you aroun Rp 50.000

In Yogyakarta I see almost every day on my way back from my office a / some foreign visitor go around the city by Motorcycle. In Yogya city, motorcycle can be rented by visitor on a daily or weekly basis. For independent traveler, Motorcycle is one of the best alternative to go around and discover deeper the city of Yogyakarta Special Region .Now, the rental price is depending on the bike brand, and its condition, but expect to pay any where Rp 100.000,- pe-rday, or Rp 150.000,-for two days. Maliaboro and Prawirotaman are popular location for motorcycle rent. For foreign visitor, don't forget to bring passport and international driving licenses as it's recommended when you need to rent a motorcycles. And for domestic visitor, don't forget to bring ID Card.