There are frequent buses between Birmingham and Edinburgh and they offer a good value option for travel. The National Express coach service leaves from Digbeth Coach Station in Birmingham. The journey takes approximately 7 ½ - 8 ½ hours. There are two direct bus services per day and an overnight service, which takes 9 hours. A single ticket costs about 51 GBP , and a return costs 45.30 GBP - 67 GBP.
After booking online, you will be issued with an e-ticket, which you need to print out and take with you, or an m-ticket, which is sent to your mobile phone. Otherwise you can get at ticket at the bus station.
If you are looking for the cheapest option you could consider using the Megabus route from Manchester to Edinburgh, although you obviously need to get from Birmingham to Manchester first, which is straight forward by train or other bus, but obviously adds to the overall cost. Fares can be as little as 4.50 GBP for a single if you book far enough in advance.
The cheapest train travel between Birmingham and Edinburgh is by Megatrain, but you need to book ahead as there is only one train per day. Normal rail services are your next best option. There are approximately two trains per hour from Birmingham New Street to Edinburgh Waverley Station. The journey takes around 4 - 5 ½ hours, a single fare for the whole journey should cost around 15.50 GBP if you book online in advance, or you can buy off-peak return ticket for 102.20 GBP
The Megatrain departs once a day from Birmingham New Street at 12:20. A single ticket costs from 1-10 GBP, depending on how far in advance you book. You can book Megatrain tickets online or telephone 0900 160 0900 (60p per minute, 0700-2200 7 days per week). Once you have booked, you will be issued with a reservation number that you need to show to the driver before you board. You can also get this number sent by text to your mobile phone for a small fee. You can change your Megatrain ticket up to 24 hours ahead of your scheduled travel date for a 1 GBP fee plus any difference in ticket price.
The UK train ticketing system is notoriously complicated. It is usually cheaper to buy your tickets up to 6pm on the day before you travel than on the day. And fares are more expensive if you travel before 09:30. You get the best fares by booking up to three months in advance. You can buy your tickets online, at the station ticket counter, or from the ticket machines on the main concourse. If you book online you will need to collect your tickets from the ticket machine using the same credit card you used to book your tickets online.