Relocating to Omaha can cost anywhere from $300 to $1900, depending on the services you require and the state you’re moving from. With this in mind, we recommend you contact a few different companies to determine where you can get the best price before you make a final decision.